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Abstract 

We consider for every n £ N an algebra A n of germs at G R" of continuous real-valued 
functions, such that we can associate to every germ / € An a (divergent) series T (/) with 
nonnegative real exponents, which can be thought of as an asymptotic expansion of /. We 
require that the R-algebra homomorphism / t— ^ T(/) be injective (quasianalyticity property). 
In this setting we prove analogue results to Denef and van den Dries' quantifier elimination 
and Hironaka's rectilinearisation theorems for subanalytic sets. 

2010 Mathematics Subject Classification 30D60, 14P15, 03C64 (primary), 32S45 (secondary). 

1 Introduction 

In [ParOl] the author proves a preparation theorem for subanalytic functions (whose original state- 
ment can be found in [LR97, Par94]), as a multivariable Puiseux Theorem, or as a primitive 
version of Hironaka's Rectilinearisation Theorem. Our aim is to extend this result to a general 
quasianalytic setting. 

The results of this paper lie within the framework of o-minimal geometry. The notion of o- 
minimal structure was introduced as a model-theoretic concept. However, in order to render it 
and our results accessible to a larger audience, we give a geometric version of its definition (see 
[Dri98] and [DM96] for an overview of the subject). 

We consider a collection T of functions / : R m — > R for m £ N. A set A C R™ is definable 
in the structure Rjf = (R, <, 0, 1, +, •, J 7 ) (which we call the expansion of the real field by J 7 ) if A 
belongs to the smallest collection S = (S n ) neN of subsets of R" (n <E N) such that: 

1 . S n contains all semi-algebraic subsets of R" , 

2. S contains the graphs of all functions in J 7 , 

3. S is closed under the boolean set operations and projections. 

A map / :4C R m — )- R™ is definable in Rjf if its graph is a definable subset of R m+ ™ (this implies 
that A itself is definable) . 

The structure M.jr is said to be: 

1. model- complete if in order to generate the whole family of definable sets one can dispense 
with taking complements; 

2. o-minimal if all definable sets have finitely many connected components; 

3. polynomially bounded if the germs at infinity of definable unary functions have at most 
polynomial growth. 
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CNRS128447776310533 and by FCT Project PTDC/MAT/122844/2010. 



1 



The two following classical example of polynomially bounded model-complete o-minimal expansion 
of the real field show how o-minimal geometry can be seen as a generalisation of real algebraic and 
analytic geometry. 

• R, where T = 0, i.e. the structure whose definable sets are the semi-algebraic sets (the 
proof of model-completeness and o-minimality follows from the Tarski-Seidenberg elimination 
principle [Tar51, Sei54]). 

• R an j where T is the set of functions / : R" — > R (n e N) whose restriction to the unit cube 
[—1, 1]" is real analytic and which are identically zero outside the unit cube (the proof is a 
consequence of Gabrielov's Theorem of the Complement, which states that the complement of 
a subanalytic subset of a real analytic manifold is again subanalytic [Gab68, Gab96, BM88]). 

Besides the finiteness property mentioned in the definition, sets and functions definable in an o- 
minimal structure share many good geometric properties with semi-algebraic and subanalytic sets. 
In particular, for all k € N, a definable set admits a finite stratification with C k definable manifolds 
(see for example [DM96]). 

In the last two decades the list of examples has grown considerably, including several polynomi- 
ally bounded structures for which o-minimality is a consequence of model-completeness. Among 
these examples we find: 

• Ran* > where T is the collection of all so-called convergent generalised power series, namely 
all functions / : R™ — > R whose restriction to the unit cube is given by a convergent series 
of monomials with positive real exponents (with a well-order condition on the support) and 
which are identically zero outside the unit cube (see [DS98]). 

• Rg, where J 7 is a collection of Gevrey functions in several variables (see [DSOO] for the 
definitions and proofs). 

• Rc(M)> where J 7 is a collection of C°° functions, restricted to the unit cube, whose derivatives 
are bounded by a strictly increasing sequence of positive constants M — (M„) n6N satisfying 
the Denjoy-Carleman quasianalyticity condition (see [RSW03] for the definitions and proofs). 

• Ran. if, where J 7 is a collection of functions containing all real analytic functions restricted to 
the unit cube and a solution if of a first order analytic differential equation which is singular 
at the origin (see [RSS07]). 

• Rg, in which certain Dulac transition maps are definable (see [Ily02] for a complete survey 
on Dulac's problem and [KRS09] for the proof of model-completeness and o-minimality). In 
this example J- is a collection of functions, restricted to the unit cube, whose germ at zero 
admits an asymptotic expansion (with positive real exponents) which is, in general, divergent 
(as opposed to the case of R an *)- 

The Tarski-Seidenberg elimination principle, which implies model-completeness, is a quantifier 
elimination result, which can be resumed by saying that the projection of a semi-algebraic set is 
again semi-algebraic. It is well known that the analogue result does not hold for R an - However, 
Denef and van den Dries proved in [DD88] that every relatively compact subanalytic set can be 
described by a system of equations and inequalities satisfied by some compositions of restricted 
analytic functions and quotients. In other words, the structure R an admits quantifier elimination 
in the language of restricted analytic functions expanded by the function D : (x,y) <-> x/y for 
| y\ > \x\ and zero otherwise. 

Our main goal is to prove a quantifier elimination result in the spirit of [DD88] for all the 
structures in the above examples. In order to do this, we first define a common framework of 
which each of the above examples appears as a special case. Secondly, we isolate the common 
properties of these structures which are relevant to the proof of their o-minimality. Finally, we 
proceed to develop a new strategy for the proof of quantifier elimination. The originality of this 
work lies especially in this last part, since the main tool in Denef and van den Dries' proof, namely 
the Weierstrass Preparation Theorem, is not available to us in this setting, as we will explain later. 
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The proofs of model-completeness and o-minimality for the above examples are similar and all 
inspired by [Gab68, BM88]. The common strategy is to parametrise a definable set by maps 
whose components are in T . To obtain this, the key property is the quasianalyticity (explained 
below) of the algebras generated by the germs of functions in J 7 . However, there are significant 
differences between these examples. In some of them (see [DS98, DSOO, KRS09]), we can use the 
Weierstrass Preparation Theorem with respect to a certain type of variables. In this case the proof 
of o-minimality is very close to Gabrielov's proof for R an in [Gab68]. In the other cases, one uses 
instead some form of resolution of singularities, which allows to get to the required parametrisation 
result in a more indirect way. 

Our first goal is to unify all these different proofs, so that all the examples above appear as 
particular cases of a general o-minimality statement. We consider, for all n G N, an algebra A n of 
continuous functions such that to each germ at £ 1" of / 6 A n we can associate a (divergent) 
series T(f) with nonnegative real exponents. This series can be thought of as an asymptotic 
expansion of /. The algebra of all germs at of functions in A n is quasianalytic if the R-algebra 
homomorphism T '■ f i— > T (/) is injective. The link between quasianalyticity and o-minimality 
appears already in [Dri99, DSOO]. The quasianalyticity property can be obtained de facto (as in 
[DS98], where the functions under consideration are equal to the sum of their convergent expansion), 
or it has to be proved using analysis techniques (resummation methods in [DSOO] and [RSS07], 
Denjoy-Carleman's theorem in [RSW03], Ilyashenko's method for Dulac's problem in [KRS09]). 

It is not our purpose here to prove quasianalyticity. We assume rather to have been given a 
collection of quasianalytic algebras. We show, then, that the structure R^ generated by the algebras 
A n is model-complete, o-minimal and polynomially bounded. Given the level of generality we aim 
to keep, we cannot make use of the Weierstrass Preparation Theorem. Hence, we show how to 
prove the parametrisation result for definable sets by using an appropriate blow-up procedure. 
This latter takes inspiration from the methods in [BM88] , adapted to series with real exponents in 
[DS98]. 

Once we have proved o-minimality for the structures which fall into this general framework, we 
can proceed towards our quantifier elimination result. In [DD88], by a clever use of the Weierstrass 
Preparation Theorem and of the Tarski-Seidenberg elimination principle, Denef and van den Dries 
prove their result without needing to solve explicitly any system of analytic equations. 

In our framework, recall that we have already shown that a bounded R^-definable set can 
be parametrised by maps whose components are in the algebras A n . Our aim is to eliminate 
the parameters. Since we cannot use the Weierstrass Preparation Theorem and hence reduce to 
the polynomial situation, our strategy is, instead, to solve explicitly the parametrising equations 
with respect to the parameters. In order to do that, we use o-minimality of the structure R^, 
established in the first part of the paper, and apply an o-minimal Preparation Theorem for functions 
definable in a polynomially bounded o-minimal structure [DS02]. This latter result, whose proof 
uses valuation and model-theoretic methods, allows to find, piecewise, a "principal part" of a 
definable function. This is the starting point for a Newton-Puiseux solving method for quasianalytic 
equations. 

Finally, Denef and van den Dries deduce Hironaka's Rectilinear is ation Theorem [Hir73] as a 
corollary of their main result. This result states that every subanalytic set A C R™ can be 
transformed into a finite union of quadrants of dimension at most dim (A), via a finite sequence of 
blow-ups of the ambient space 1™. In the same spirit, we prove a Rectilinearisation Theorem for 
bounded R^-definable sets. 

The plan of the paper is the following. In Section 2 we introduce formally the setting we 
are working in and, in Subsection 2.3, we give the two main statements we prove, namely o- 
minimality of R.4 (Theorem A) and quantifier elimination (Theorem B). Section 3 is dedicated to a 
monomialisation, or desingularisation, algorithm. In Section 4 we prove the parametrisation result 
mentioned above. The proof of Theorem A is completed in Subsection 4.1, following a traditional 



3 



approach a la Gabrielov, thanks to Proposition 4.12. Section 5 is dedicated to the proof of Theorem 
B. The key result is a monomialisation theorem for IR^-definable functions (Theorem 5.2), from 
which we deduce the Rectilinearisation Theorem 5 and Theorem B. The proof of Theorem 5.2 
is obtained by a significant modification of the monomialisation process described in Subsection 
3.2. We develop a vertical monomialisation algorithm which allows to solve explicitly a system 
of quasianalytic equations (Theorem 5.11, part B), inverse a parametrisation (Theorem 5.11, part 
C) and finally monomialise definable functions (Theorem 5.11, part A). The first step for solving 
explicitly quasianalytic equations is to "weakly monomialise" the solutions. This is done in Lemma 
5.13, where we use the o-minimal Preparation Theorem in [DS02] mentioned above. 



2 Setting and main results 
2.1 Generalised power series 

2.1 Definition. Let in G N. A set S C [0,oo) m is called good if S is contained in a cartesian 
product S± x ... x S m of well ordered subsets of [0,oo). If S is a good set, define Smin as the 
set of minimal elements of S. By [DS98, Lemma 4.2], 5 m ; n is finite. For a — (a\, . . . , a m ) , j3 = 
(jSi, . . . , f3 m ) G S we write a < (3 if on < Pi for alH = 1, . . . , m. So if S is good, Va G 5 3/3 G S m i n 
such that a > (3. 

Denote by E (S) the set of all finite sums (done component-wise) of elements of S. By [DS98, 
Lemma 4.3], if S is good then S (S) is also good. 

We recall the definition of generalised formal power series, originally due to [DS98]. 

2.2 Definition. Let A be a commutative ring, m G N and A = (X\, . . . ,X m ) be a tuple of 
variables. We consider formal series 

F(X) = Y, c « Xa > 

a 

where a = (ot\ , . . . , a m ) G [0, oo) m , c a G A and X a denotes the formal monomial A" 1 ■ . . . ■ X^ , 
and the set 

Supp(F) := {a G [0, oo) m : c a ^ 0} (the support of F) 

is a good set. These series are added the usual way and form a ring denoted by AJA*]. 

The ring of usual power series A[A] can be seen as the subring of A[A*] consisting of the 
series F with Supp(F) C W n . 

2.3 Definition. Let T C A \X*\ be a (possibly infinite) family of series such that the total support 
of? 

Supp (?) := |J Supp (F) 

is a good set. Then Supp {?) min is finite and we define the set of minimal monomials of J- 

Fmin ■= {A Q : a G Supp (?) min } . 

2.4 Definition. We fix m, n G N. Let (A, Y) = (X\, X m , Yi, . . . , Y n ). We define A{X*,Yj 
as the subring of A[(A, Y)*J consisting of those series F such that Supp(-F) C [0,oo) m x N n . 
Moreover, for F G A IX*, Yj, we define 

Su PPx (F) := {a G [0, oo) m : 3N G N" s.t. (a, N) G Supp (F)} . 

Notice that Supp (F) is good if and only if Suppjf (F) is good. 

2.5 Notation. Let F G R[A*,FJ. For % G {1, . . . ,m} and j G {1, . . . , n}, let 

A = (Ai, . . . , Xi-i, Aj_|_i, . . . , X m ) and Y = (Yi, . . . , Yj-i, Yj+i, • • ■ , Y„) . 

We can write F (A, Y) = J2 a es G « X " = T lk efi H k { X ^) Y j*> where s is the P r0 " 

We denote by diF the series 



jection of Supp (F) and G a G 



A,F 



E ae s« G «Af and by g the series E fc >i kH^ 1 . 



A*, Y 
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2.6 Notation. Let A, a > 0. We denote by (Y + X) a the power series A Q £\ £N (?) (xT e R I y l- 
2.2 Quasianalytic algebras 

In this subsection we define the basic object of our interest, namely we fix a family A of real 
functions satisfying the properties in 2.8 and 2.10. Moreover, we require the collection of all germs 
at zero of the functions in A to satisfy the properties in 2.11 and 2.14. 

2. 7 Notation. Let to, n G N. A polyradius of type (to, n) in R m+n is a tuple of the form r = (s, t) = 
(si, . . . , s m ,ti, . . . ,t n ) G [0, oo) m+n . If r, r' are polyradii in R m+n , we write r' < r if < Sj for all 
i = 1, . . . , m and ^ < tj for all j = 1, . . . , n. If r' is of type (to, n — 1) and r is of type (m, n), we 
write r' < r if (r', 0) < r. We also define: 

I m ,n,r ■= (0,Sl) X ... X (0,S m ) X X ... X (-*„,*„), 

4»,n,r := [0, si) x ... x [0, s m ) x (-tt, h) x . . . x (-i n , t n ). 
We also denote by I m , n ,oo the set [0, +oo) m x R™. 

2.8. For every m, n € N and r € (0,oo) m+ ™, we let A m ^ n ,r be an algebra of real functions, which 
are C° on I m ,n.r and C 1 on I m .n,r- We require that the algebras A m ,n,r satisfy the following list of 
conditions. Let x = (x\ t . . . , x m ) and y = (j/i, . . . , y ra ). 

• The coordinate functions of R m +" are in A m ,n,r- 

• If r' < r and / G A m<n ,r, then / f I m . n y G An,n,r'- 

• If / G -4 m ,n,r then there exists r' > r and g G w4 m! „ ir ' such that g \ I m ,n.r = f ■ 

• If / G A m ,n,r, 8 G (0, oo) and r' = (si, . . . , s m , s, t\, . . . , <„) then the function 

(xi, . . . , x m , z, y) I / (x, y) 

is in Am+l,n,r' • 

• A m ,n,r C An+n.o,r, in the sense that we identify / (xi, . . . , x m , yi, ■ ■ ■ , y n ) G ^.,n, r with 

J* (xi, . . . , X m -)- n ) G -^7n+n,0,r- 

• Let a G S m be a permutation and let a (x) = (x a {\), ■ ■ ■ , x<r( m )) . If / G w4 m ,n.r then there 
exists / CT G w4 m ,„ jr such that / ff (x, y) = f {a (x) , y). 

• If / G Am,n,r then there exists g G A m -i.n,r such that 

g(xi,...,x m _i,y) = /(xi,...,x TO _i,0,y). 

then / (xi/si, . . . , x m / s m , yi/ii, . . . , y n /t n ) G A m , n ,i. 

2.9 Notation. We denote by .4 TOj „ the algebra of germs at the origin of the elements of A m ., n ,r, for 
r a polyradius in (0, oo) m+ ™. When n = 0we write A m for A m ,o- We will often denote the germ 
and a representative by the same letter. 

We require all the functions in A to satisfy the property described in the next definition, which 
mimics the property of real analytic germs of being analytic on a whole neighbourhood of the 
origin. 

2.10 Definition. Let f(x,y) G Am, n ,ri f° r some m, n G N and r G (0, oo) m+ ™. For a G 
Im,n,ri put m! = \{i : 1 < i < to, Oj = 0} | and choose a permutation a of {1, . . . , m} such that 
a ({i : 1 < i < to, a, = 0}) = {1, . . . , to'}. We say that / is ^-analytic if for all a G I m ,n,r there 
exists a germ y G -4m'.m+ri-m' such that the germ at a of / is equal to the germ at a of 

(x,y) i-> y a (x CT (i) - o CT (i), . . . ,Xo-( m ) - ~ a rn+ i, . . . ,y„ - a m+n ) . 
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The next definition establishes a relevant analogy with the behaviour of analytic germs, namely 
the fact that a germ in the collection {Am,n ■ m, n G N} is uniquely determined by its "generalised 
Taylor expansion". 

2.11 Definition. We say that {A m ,n '■ m,n € N} is a collection of quasianalytic algebras if, for 
all m, n <G N, there exists an injective M-algebra morphism 

'7m, n • -^m,n 

where X = (Xi, . . . , X m ) , Y = (Yi, . . . , Y n ). Moreover, for all ml >m, n' > n we require that 
the morphism T m ',n' extend %n,m hence, from now on we will write T for T m ,n- 

We require {A m ,n ■ m,n GN} to be a collection of quasianalytic algebras which, together with 
the morphism T, satisfies the list of closure and compatibility properties in 2.14 below. First, we 
need some definitions. 

2.12 Definition. A number a 6 [0,oo) is an admissible exponent if there are m, n £ N, / G 
■A m ,m (3 € Supp (T(/)) C M. m x N™ such that a is a component of (3. We denote by A semi-ring 
generated by all admissible exponents and by K the field of fractions of A. 

2.13 Definition. Let m,n G N, (x, y) = (x\, . . . , x m , yi, . . . , y n ). For to', n' £ N with m! + n' = 
m + n, we set (x' , y') = (x' l7 . . . , x' m ,, y[, . . . ,y' n ,). Let r, r' be polyradii in R m+ ™. A blow-up chart 
is a map 

71"' Im' ,n' ,r' *~ Im,n,r 

(x',y')l ^(x,y) 

of either of the following forms: 

• For 1 < j < i < m and A G (0, oo), let ml = m — 1 and n = n + 1 and define 

1 < k < i 

(x',y') = (x,y), where < 



x k = x k 

Xi = x'j {X + y[) 



x k — x k-l 

lyk = y'k+i 



i < k < to 
1< k < n 



• For 1 < j, i < to, let m! ~ to and n' = n and define 



Xk = x' k 1 < k < m, k 7^ i 
i x ', y') = i x , V) i where { Xi = x'^ 

,yk = y' k 



Kk< 



and = 7r ° l ; 



For 1 < i < n, 1 < j <m and A £ 1, let ml = m and n' = n and define 



Xk — x k 



Kk< 



f m+i , 3 {x', y') = (x, y) , where I Vl = x' } (A + y[) 



y k = y' k 1 < k < n, k ^ i 

Fori < i < n, 1 < j < to, let ml = to + 1 and n/ = n — 1 and define 

Xk — X k 



n™+i,j{z',y') = ( x ,y), where < 



x j — • E m+l a 'j 



1 < k < m, k ^ j 
Kk <i 



yk = y k 
y-i = ±x' m+1 

[yk = y' k -i i<k<n 



G 



• For 1 < i, j ' < n and A G R, let m! = m and n' — n and define 



7T 



-A /•„/ ../ 



(z'jJ/O = 0^2/) i where < 



1< fc < 



ft = ^ (A + 2/0 

y k = y' k \<k<n, k^i 



and ?C + 



7t2 



We also define the following collections: 

for 1 < i,j < m, TTij := {tt^ : A G [0, oo]} , 

for 1 < i < n, 1 < j < m, n m+hj := {ir m+i j : AelU {±00} } , 

for 1 < i,j < n, ir m+i . m+j := : AelU {00}} . 

2.14. We require that the family of algebras of germs {A m ,n ■ m, n £ N} satisfy the following 
properties: 

1. Monomials and ramifications. If A ^N, then for every a £ K-°, the germ x\ 1— > .t" is in 
and T (a;™) = Xf . Moreover, if / £ A m , n , then g (x, y) := / (xf, x 2 ,.--,x m ,y) £ A m , n and 
T(g) = T(f) (X?,X 2 ,...,X m ,Y). 

2. Monomial division. Let / £ A m . n and suppose that there exist a £ K, n £ N and G G 
RpT,y] such that T(f) (X,Y) = XfFfG^y). Then there exists g £ A m .n such that 
/ {x,y) = x?y?g (x,y). It follows that T (g) = G: in fact, T (/) - T{x?y?g) = Xfl?T(<?) 
and T (/) is also equal to X%Y£G. 

3. Permutations of the x-variables. Let cr G S m be a permutation and / G A mn - Then 

T(U) = T(f) a . 

4. Setting a variable equal to zero. For / G A m ,ni we have 

T(f(x 1 ,...,x m . 1 ,0,y))=T(f) (X 1 ,...,X m _ 1 ,0,Y). 

5. Composition in the y-variables. Let gi,...,g n £ Am' .n' with <?j (0) = and let / G A m ,n- 
Then h := f (x, 51, . ..,£„) G An+m'.n' and T(/i) = T(/) (X,T(gi) , . . . ,T(g n ))- 

6. Implicit functions in the y-variables. Let / G A m , n and suppose that (0) exists and is 
nonzero. Then there exists g £ A m .n-i such that f (x,yi, . . . , y n -\ % g (x, y±, . . . , j/ n _i)) = 0. 
It follows that 

r (/) (x, Yt, . . . , y n _i , r (<?) (x, y , . . . , r„_i)) = o. 

7. Blow-ups. Let / G A m . n and 7r : I m ', n '.oo Im.n,oo be a blow-up chart (see Definition 2.13). 
Then f o ir £ A m ',n' and T* (/ 7r) = T (/) o 7r. 

2. .75 Remarks. Here is a list of consequences of the above properties. 

Closure under differentiation. A m ,n is closed under partial derivatives with respect to the y- 

variables and T is compatible with this operation: / G A m , n => J^r G -4 m . n and T (j^f) = ^Thp~- 

In fact, consider the germg (x,y, z\) := f (x, . . . , y\ + Z\, . . .)— / (x, y) G A m ,n+i- Theng (x,y, 0) = 
0, so T (g) (x, y, 0); hence T (p) (x, y, z{) = z\H [x, y 1 z\), for some series H. By monomial division, 
there exists h £ A m . n +i such that g(x, y,Z\) = Z\h (x, y, Zi) and hence J^- (x,y) = h(x,y,0) £ 

Am,n • 

Taylor expansion. If / G A m ,i, then T (/) (0, Y) is the Taylor expansion of / (0, y) with respect to 
y. In fact, T (/) = £~ £^ 0) ^ = £ 4 = jrT (0 (x, 0)) Y\ 

Closure under di. Let / G A m ,n and let dif be the germ at zero of %i-§§: (extended by continuity 
at zero), for i = 1, . . . , m. Then dif £ A m , n and T (dif) = d{T '(/). In fact, consider 

3 [x 7 y,z) := / (xi, . . . ,Xi_i,a;i (1 + z),x i+1 , . . .,x m ,y) £ A m ,n+\- 
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Then, (x, y,0) G A m;n - Notice that, for some r G (0, oo) 
(still denoted by g), such that 



m+n+l 



, there is a representative of g 



>Z 



Xi(l + z),..., x m , y) on I m , n +i,r- 



Hence, dif = (x, y, 0). The compatibility with T follows easily. 

Closure under homothety. Let / G A m and A G (0, 00). Then g (x) = f (Axi, X2, ■ ■ • , x m ) G Am- In 
fact, let F (xi, z, X2, . . . , x m ) = / (x) G A m +\. Using the appropriate blow-up chart involving x\ 
and z, we obtain G (xi, z, Xi . . . , x m ) = F (xi, x\ (A + z) , X2, . . . , x m ) G -4 TO -|_i an d finally g (x) = 

) eA 

C°° germs. Let / G A\ be C°° at zero and suppose that / (0) = 0. Then / G -4o,i, i-e. the exponents 
appearing in T (/) are natural numbers. In fact, let a G (0, 00) \ N be the smallest exponent of 
T (/) which is not natural. Then there exists g G Ai such that / (x) — cix" 1 — ... — CkX nk = x a g (x) 
and g (0) ^ 0. Since / is C°° at zero, it must be a G N. 

Binomial formula. Let a G K. Then (1 + y) a G Ao t i- In fact, suppose first that a > 0. Notice 
that (1 + y) a is an analytic germ and its Taylor expansion is JZngN (n)^™> ^ 9 ( X 'V) = U a ^ A-2- 
By composing a ramification with a suitable blow-up chart, we obtain gi (x, y) = x a (1 + y) a G ^2 
and T (<?i) (X, Y) = X a (1 + Y) a . By monomial division, there exists h £ Ai such that gi (x, y) = 
x a h(y) and T (h) (Y) = ^ n£N (")F". Hence, /i(y) = (1 + y) a G by the previous remark. 

Now notice that (1 + y) a — 1 is the solution of the implicit function problem (1 + y) a (1 + z) — 1 = 
0, and hence (1 + y)~ a G -Ao,i- 

Units. A ifm£ of „4 m is an invertible element or, equivalently, a germ U G ^4 m such that U (0) 7^ 0. 
We claim that, for all a G K, U (x) a G A m . In fact, we may suppose U (0) = 1 and write 
i7 (x) = 1 + e(x). where e G A m and £ (0) = 0. By composition and the previous remark. 
(1 + e (x)) a G Am. 

2.16 Definition. Let / G A m . We say that / is normal if there exist a G A™ and u G A m such 
that / (x) = x a u (x) and u (0) 7^ 0. 

2.17 Lemma. Let f G An an d G = (gi, . . . , ffjv) G -4^, and suppose that the gi are all normal. 
Then f o G G ^4.m ■ 

Proof. We will only treat the case 2V = 1, M = 2, the proof in the general case being a straight- 
forward generalisation. Let g(x,y) = x a y"U (x,y), where U G A2 is a unit. 

First, suppose that a = f3 = 0. Up to homothety, we may assume U (0,0) = 1 and write 
U (x,y) = 1 + e (x, y), with £ G ^2 and £ (0, 0) = 0. By ^4-analyticity of / (see Definition 2.10), 
there exists tp G Aq,\ such that tp (x) = / (x + 1). Since T(tp) has only integer exponents, we may 
apply Axiom 5 of 2.14 and deduce that the germ of x H> ip (e (x, y)) G A2- 

Now suppose that a > 0. Let F (u, x) = / (m) G ^2- By Axioms 1 and 7 of 2.14, F (x Q (u + 1) , x) 
belongs to yl2- By Axiom 4 of 2.14, the germ fx : x i-> F (x Q , x) G ^4i. This shows that for every 
germ / G A n+1 , we have / (x Q , yi, . . . , y„) G Aj+i- Let ^ > and Fl (x, y) = /1 (x) G ^l 2 - By Ax- 
ioms 1 and 7 of 2.14, the germ of h : (x, y) i-> Ft (y^x, x) G ^2- Now, by what we have just proved, 
the germ hi : (x, y) ^ h (x, y 1 /") G ^2- Notice that h\ (x, y) = / (x"y^). Recall that, by Remarks 
2.15, [/ 1//3 G ^2- We may assume C/ 1 /' 3 (0, 0) = 1 and write U 1/p (x, y) = 1 + e (x, y), with s E A 2 
and £ (0, 0) = 0. Let H (x, y, z) = /ii (x, z) G ^3. By Axiom 7 of 2.14, the germ Hi : (x, y, z) h-> 
77 (x, y, y (1 + z)) G .4.2,1 ■ By Axiom 5 of 2.15, the germ h% : (x, y) 1— > Hi (x, y, £ (x, y)) G .4.2- Since 



2.3 The theorems 

2.18 Proviso. For the rest of the paper A — {-4 m ,n,r : m,n <E N, r G (0, «D) m+ ™} will be a 
collection of algebras of functions as in the previous subsection, i.e. such that: 

• A satisfies the conditions in 2.8. 

• Every function in the collection in ,4-analytic (see Definition 2.10). 




□ 
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• {A m .n ■ m, n e N} is a collection of quasianalytic algebras of germs (see Definition 2.11). 

• The collection {A m , n ■ m,n G N} and the morphism T satisfy the closure and compatibility 
properties in 2.14. 

2.19 Definition. Let A be as above. 

For / G A m ,n,i we define / : R m+n -> R as 

H x >v) = 



f (x,y) if (x,y) G 

An , n , 1 

otherwise 



Let £.4 be the language of ordered rings {<, 0,1, +,—,■} augmented by a new function symbol 
for each function /. Let R_4 be the real ordered field with its natural /^-structure. Let _1 be a 
function symbol for x i— > -, where _1 = by convention, and, for n G N, let n/"~ be a function 
symbol for the function 



x i y 



x 1 /" if < x < 1 
otherwise 



Theorem A. TTie structure R_4 zs model- complete, o-minimal and polynomially bounded. Its field 
of exponents 1 is the field K, defined in Definition 2.12. 

Theorem B. The (natural) expansion of the structure to the language £_4U{ _1 }u| n/ - : n G n| 
admits quantifier elimination. 

2.20 Remark. The choice of putting in Ca a function symbol only for representatives on the unit 
box is not binding; we could have put a function symbol for every function in A m , n ,r and dispensed 
with the last condition in 2.8, and the two above theorems would still be true. 



2.4 Examples 

Most known examples of o-minimal polynomially bounded expansions of the real field can be 
generated by a family A of algebras satisfying the requirements of Proviso 2.18. In particular, this 
is true for all the structures mentioned in the introduction. 

a) In [DS98] the authors consider, for every polyradius r, the sub-algebra R{X* ,Y} r of 
R IX*, YJ consisting of all generalised power series which converge on I m .n,r (see [DS98, p. 4377]). 
The morphism T in this case is the inclusion M.{X* ,Y} r ^ R[X*,YJ, so the quasianalyticity 
property is obvious, and „4-analyticity is proved in [DS98, Corollary 6.7]. 

b) In [DS00] the authors consider a family of algebras Q m of Gevrey functions in m variables 
(see [DS00, Definition 2.20]). The morphism T is the Taylor map at zero, the quasianalyticity 
property follows from a fundamental result in multisummabilty theory (see [DS00, Proposition 
2.18]) and yt-analyticity is proved in [DS00, Lemma 4.8]. 

c) In [RSW03] the authors consider a family of quasianalytic Denjoy-Carleman algebras Cb (M), 
where B is a box in R™ and M = [M\,M2, . . ■) is an increasing sequence of positive constants (see 
[RSW03, p. 751]). The morphism T is the Taylor map at zero, the quasianalyticity property is 
equivalent to the condition aF~JT = 00 an< ^ -4-analyticity is automatically verified, since 
these algebras are closed under translation. 

d) In [RSS07] the authors consider a solution H = (Hi, . . . , H r ) : (— e, e) — > R r of a first 
order analytic differential equation which is singular at the origin and they construct the smallest 
collection Ah of algebras of germs containing the germ of H and all the analytic germs, and 
closed under (a subset of) the operations implicit in 2.14. They consider the family of algebras of 
functions consisting of all ,4-analytic representatives of the germs in Ah (it is proved in [RSS07, 
Lemma 3.4] that every germ in Ah has an yl-analytic representative) and let the morphism T be 
the Taylor expansion at zero. The quasianalyticity property in proved in [RSS07, Theorem 3.5] 
and ,4-analyticity is automatic by construction. 

1 Recall that the field of exponents of a polynomially bounded o-minimal structure is the set of all a £ R such 
the function x ^> x a is definable. It is indeed a field (see for example [Mil96]). 
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e) Finally, in [KRS09] the authors consider a family of algebras Q™ + " (U) of real functions 
which have a holomorphic extension to a so-called "quadratic domain" U C L m+ " , where L is the 
Riemann surface of the logarithm (see [KRS09, Definition 5.1]). These algebras contain the Dulac 
transition maps of real analytic planar vector fields in a neighbourhood of hyperbolic non-resonant 
singular points. The morphism T defined in [KRS09, Definition 2.6] associates to the germ / of 
a function Q™ + " an asymptotic expansion T (/) £ K[Jf*,YJ. The quasianalyticity property is 
proved in [KRS09, Proposition 2.8] and .A-analyticity is proved in [KRS09, Corollary 3.7]. For 
all the above examples the closure and compatibility properties in 2.14 are also proven in the 
mentioned papers. 

2.21 Remark. Let / : I mQ ,n ,r -> K be a weak-C°° function (in the sense of [Mil95]), i.e. for 
every point a £ I mo ,n ,r and for every k £ N, the germ of / at a has a C k representative. 
Suppose furthermore that / is definable in a polynomially bounded expansion of the real field. Let 
{-4m, n : m, n € N} be smallest collection of R-algebras of germs containing the germs at zero of the 
functions f a (x) := f (x + a) (for all a £ Im ,n ,r ) an d of the coordinate functions, and satisfying 
the closure properties in 2.14. Let A = {A m ,n,r} be the collection of the R-algebras made of all 
„4-analytic representatives of the germs in {A m ,n '■ m,n £ N}. It is easy to check (see for example 
[RSS07, Lemma 3.4]) that every germ in A m , n has an .A-analytic representative. Clearly, A satisfies 
the first (see Remark 2.20) and the last two conditions in Proviso 2.18. Finally, it follows from 
[Mil95, Corollary 2] that {A m , n ■ Tn, n £ N} is a collection of quasianalytic algebras. Hence, the 
structure R_4 satisfies Theorems A and B. 

In analogy with [Gab96] and [RSW03] , we deduce from Theorem A the following explicit model- 
completeness result. 

2.22 Corollary. Let f : I mo ,n a .r — > R &e a C°° function definable in some polynomially bounded 
expansion of the real field. Let Cf be the language of ordered rings {<, 0, 1, +, — , •} augmented by 
function symbols for f and for each partial derivative of f and by a constant symbol for every real 
number. Then the natural Cf -expansion Rj of the real field is model- complete. 

Proof. Let us construct A as in Remark 2.21. It is easy to see that the structures R.4 and R/ have 
the same 0-definable sets. We claim that the primitives of R^ are existentially definable. To see 
this, the only non-trivial observation to make is that, if g £ A m ,n,n and h £ A m ,n,r is obtained 
from g by monomial division, e.g. g (x) = x\ ■ h (x) (where x = {x\, . . . , x m+ „)), then the graph of 
h is the set 

Ux t y) : (xi ^OAxi -y =g(x))V ^0Ai/ = ^-(i) 
which is existentially definable from the graph of g. □ 




2.5 Model-completeness of Euler's Gamma function 

The following application was obtained in collaboration with Gareth Jones. 

2.23 Corollary. Let Cr be the language of ordered rings {<, 0, 1, +, — , ■} augmented by function 
symbols for T \ (0, oo) and for each derivative ofT \ (0, oo) and by a constant symbol for every real 
number. Then the natural Cr -expansion Rr of the real field is model-complete. 

Proof. Let ip be defined as in [DS00, Example 8.1]. In particular, recall that, by Binet's second 
formula, we have, for all x £ (1, oo), 

log r (x) = y x ~^j lo § x + \ lo § ( 27r ) + V> 

As remarked in [DS00, Example 8.1], the functions ip \ (0, 1) and T \ (0, 1) are both definable in the 
polynomially bounded o-minimal structure M.g. Moreover, ip \ (0, 1) is C°° at zero and 1/T \ (0, 1) 
is analytic at zero, hence by Corollary 2.22, the expansion TZ of the real field by the functions 
exp \ (0, 1), ip \ (0, 1) and V \ (0, 1) and their derivatives is model-complete. By [DS00, Theorem 
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B], the structure (72., exp) is model-complete. Now, using Legendre's Duplication Formula (see for 
example [EMOT81, p.5]) 

r (x) r fx + l]= 2 1 - 2 *y^r (2s) , 



it is easy to show that the structures (72, exp) and Rr have the same O-definable sets and that the 
primitives of (72, exp) are existentially definable in Rr. □ 

3 Monomialisation 

The aim of this section is to define a class of transformations of R m +™, which we call admissible, 
which are bijective outside a set with empty interior, and modulo which we may assume that the 
germs in A m ,n are normal (see Definition 2.16). More precisely, in Subsection 3.2 we develop a 
monomialisation algorithm for generalised power series and in Subsection 3.3 we use quasianalyti- 
city and the compatibility properties of the morphism T in 2.14 to deduce a monomialisation result 
for germs. 

3.1 Admissible transformations and admissible trees 

3.1 Definition. Let to, n G N, (x, y) — (x±, . . . , x m ,yi, . . . , y n ). For m', n' G N with m' + n' = 
m + n, we set (x 1 ', y') = (x[, . . . , x' y^, . . . , y' n ,). Let r, r' be polyradii in R m+ ™. An elementary 
transformations of R m+n is a map v : I m ' .n' .r' Im,n,r 01 either of the following types. 

• A blow-up chart (see Definition 2.13), i.e. an element 7r : I m ',n'.r' Im,n,r of either of the 
collections m t j, 7r m+ij -, n m +i,m+j- 

• A Tschirnhausen translation: let to = m',n = n', let r" — (s^, . . . , s' m , t'i, . . . , t' n _-A and 
h G A m ,n-i,r" with h (0) = and set 



r h (x', y') = (x, y) , where < 



Xfc — x k 



1 < fc < TO 

y?i = y' n + h (%'i> ■ ■ ■ i x' m , y[, . . . , 



1< fc < n- 1 



• A linear transformation: let to = to', n = n', let 1 < i < n and c = (ci, . . . , Cj_i) G R l , 
and set 

.Tfe = x ' k 1 < fc < TO 

^i,c (x', y') = (x, y) , where < y k = y' k i < k < n . 

< yk = y' k + cky' i i<k<i 

• A ramification is either of the following maps: let to = to', n = n' , 
for 1 < i < to and 7 G K >0 (see Definition 2.12), 

Xk = x' k 1 < fc < TO, fc 7^ Z 

r 7 i x ' iV') = ( x , V) 1 where <( = a;- 7 



JJk = yk 1 < k <n 



and for 1 < z < n and c? G N, 



(a;', y') = (x, y) , where 



Vi -■ 

Vk 



±y'f 
: Vk 



1 < fc < 



1 < fc < n, k ^= i 
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3.2 Remark. Notice that, by 2.14 and Lemma 2.17, the components of an elementary transform- 
ation v : I m ',n',r' Im,n,r are elements of A m \ n \ r '- Moreover, it follows from the axioms in 2.14 
that, if h £ A m ,n, then ho u £ A m ' y '■ 

3.3 Definition. Let m,n,m' ,n' , N £ N with ml + n' = m + n and let i>i : I m '. n'. r'. ~^ imt,nt,ri 
be elementary transformations (for i = 1,...,N) with mi = m, n\ = n, m' N = m', n' N = n' 
and rrii + rij = ml i + = m + n. If N > 1, then in order for the composition i/^ o . . . a i/jy to be 
well-defined it is enough that m, > JWj_i, < n 'i-i ail d r « ^ r i-i f° r all i = 1, . . - , JV. A map 
P '■ Im'.n'.r' — > Im.n,r is called an admissible transformation if p = j/i o . . . o z/jy and moreover, if 
TV > 1, then m, = m$_i and rij = for all z = 1, . . . , N . The number N is called the length of 
the admissible transformation p. 

3.4 Remark. By Remark 3.2 and by induction on the length of p, it is easy to see that the 
components of the admissible transformation p : I m '.n'.r' — > Im,n,r are elements of A m ',n',r' and 
that p induces an algebra morphism 

P- Am.n Aui' ,n' ■ 

/I *f°P 

3.5 Lemma. An elementary transformation v : Im'.n'.r' I m .n,r induces an infective algebra 
homomorphism 

T v : R \X\ Y\ »- R [X'*,F'J , 

Fl ^Fov 

where we set 

F o r h (X 1 , Y') := F (X', Y{, . . . , Y^X + T (h) (X', Y{, . . . Y^_A) . 
Moreover, if F £ R IX*, Y] n Jm(T), tfien Foi/eR [X'*, F'J n Jm(T). 

Proof. It is clear that X 1 ,, is a homomorphism, which preserves being a member of Im (T) by the 
properties in 2.14. If v is either a linear transformation, or a Tschirnhausen translation or a 
ramification, then v : (X' , V) n- (X, V) is a bijective change of coordinates, hence T„ is injective. 
It remains to show injectivity when v is a blow-up chart. In order to do this, let u, v, wx, . . . , wi be 
variables, with w = (w±, . . . , wi), and, for A > 0, consider the map ir x : (u, v, w) (u, u (A + v) ,w). 
For F £ R [(it, v, w)*j \ {0}, we prove that F o tt a ^ 0. Write F (u, v, w) = J2 a ,p a *,P M « a ^> 
where a a ^ £ R [iD*]. Let us regroup the homogeneous terms as follows: 

F (u, v, w) = Q 1 (u, v, w) where Q 1 (u, v, w) = a a ^{w)u a v^ . 

It follows from the well-order properties of the support (see for example [DS98, Lemma 4.2 (2)]) 

9 

that Q 1 is a finite sum, hence let us rewrite Q 7 = '^^Cfs i u 1 ~^ i v^ i , where cp i = a 7 _ / 3 i: ^ i (w) and 

1=1 

$!<...< P q . 

Let us first consider the case A = 0. Suppose that = Foir a (u, v, w) = ^~^u 7 a Qj( g (w) u^. 

7 Q+0=7 

Then for every 7 we have that a a ,p = whenever a + /3 = 7, hence F = 0. 
Now suppose A > and assume that 

= f o ^ a ( u , u,) = ^ a ^wE(^ A/i " v - 

7 a+^= 7 fe=0 ^ ' 

Then for every 7 the series 



k=0 \i=l 
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9 

is identically zero. It follows that ^ C/3l A ft (^) = Vfc e N. Now, it is not difficult to see that there 

i=l 

exist ji, . . . ,j q £ N such that the determinant of the linear system |X^=i = for s = 1, . . . gj 

is nonzero and hence the only solution is Z\ = . . . = Z q = 0. It follows that for every 7 we have 
that a at p = whenever a + /3 = 7, hence F = 0. □ 

3.6 Definition. An elementary tree has either of the following forms: a vertex •, or 




where Li tC is a linear transformation, or 



Th 



where is a Tschirnhausen transformation, or 



where rj is a ramification of the first type, or 




where r'^_ i , r^ +i are ramifications of the second type, or 




where the pair (I, s) is of the form , (m + i,j) or (m + i, m + j) (corresponding to the three 
types of blow-up transformation) and each branch corresponds to an element of the collection 717^. 
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A tree is defined inductively as follows: a tree of height zero is a vertex • ; a tree of height < N 
is obtained from a tree T of height < N — 1 by adjoining an elementary tree to the end of each 
branch of T. The height of T will be denoted by h (T). A branch b of a tree T can be represented 
as an ordered tuple (from the vertex to the end of the branch) of elementary transformations 

An admissible tree is a tree T such that for each branch b = (y\, . . . , i/jv) of T, the map 
p b = v\ o . . . o i> N is an admissible transformation. It follows that b induces a homomorphism 
T b : R [A*,F] -> K [X'*,F'J, by setting T 6 (F) = F o ^ o . . . o u N . 

3. 7 Remarks. 

1. Let T be an admissible tree and b be one of its branches. Since T\, is a homomorphism, if U 
is a unit, then Tf, ([/) is also a unit. 

2. Let A = (Xi, . . . , X m ), Y = (Y±, . . . , Y n ). It is easy to see that, if T is an admissible tree and 
Jcl \X* , F] is a family with good total support, then, for every branch b of T, the family 

T b (F) still has good total support. More precisely, let F G K [[A*, F] and H G M A*, F , 

where Y = (F 1; . . . , F„) and Y = (Fi, . . . , Y n _i); suppose Supp x (F) C S\ X . . . X S m and 
Supp x (H) C S 1 ^ x ... x S' m , where Si^S^ C [0,od) are well ordered sets. Then we have 

Supp x (L i)C (F)) = Supp x (F)J = Supp A - (F) and Supp x (r/j (F)) C 5i X . . . X S m , 

with S k — {a + nb : a £ b £ S' k , n£ N}. Moreover, Supp x (rj (F)) C §i x . . . x S'm, 
with = {7a : a € Si} and S& = Sk for k ^ i. Finally, for 1 < i,j ' < m and A € [0, cxj), we 
have Supp x (7r^- (i 71 )) C S x x . . . x S m , with Sj = {a + b : a e Sj, G Si} and S\ = Sfe for 
k =/= j (the argument for the other types of blow-up transformation is similar). 

3. Let T be an admissible tree and b be one of its branches, inducing a homomorphism T b : 
R IX*, Yj -> M {X'\Y'\. It follows from Lemma 3.5 that if F G K [X*, Y] \ {0} n Im(T), 
then T b (F) G R JA'*, F'J \ {0} n Im(T). 



3.2 Monomialisation of generalised power series 

3.8 Definition. A series FeM \X*\ \ {0} is normal if there exist a G A" 1 and an invertible series 
U G R [A*] such that F (A) = X a U (A) . 

In analogy with [BM88, Lemma 4.7] and [RSW03, Lemma 2.2], we have the following result. 

3.9 Lemma. 

1. The series Fi,...,Ffc G R[A*J \ {0} are aZZ normal if and only if the series Yi i=1 Fj is 
normaZ. 

2. If F\,F% and F\ — Fi are normal, then either F\\Fi or Fi\F\. 

Proof. Regarding 1., suppose that Y[ Fi (A) is normal. Then there exist two disjoint subsets Z and 
W of the set A of all the variables, and multi-indices a, (3, and series U (A) , F\ (A) , . . . , Ft (A) 
such that 

Z a Y[P t (X) = W U(X), 

where all the components of a and /? are strictly positive, no power of any of the variables divides 
any of the F 4 and U (0) ^ 0. 

li W = 0, then the F are all units, and the statement is proved. Otherwise, suppose that 
X\ G W; then Y[ Ft (0, A2, . . . , X m+n ) = 0. But this is impossible, because no power of Ai divides 
any of the F\. 

Regarding 2., there are multi- indices a±, 012 and units U\, U2 such that F\ = X ai Ui and 
F2 = X a2 U~2. Hence, the minimal elements of Supp (Fl — F2) are contained in the set {0.1,0.2}- 
Since Fl — F2 is normal, either ai < a2 or 02 < o\. □ 
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3.10 Notation. We fix to, n, m', n' £ N such that m + n = m! + n'. Let X = [X\, . . . , X m ) , Y = 
(Yi, ...,Y n ) and X' = (X[, X' m ,) , Y' = (Y{, Y r [,). If T is an admissible tree and b is 
one of its branches, we will always implicitly assume that T b : RpT*,Y*] — > R [X'*, Y']. Let 

Y = (Yi,..., y„_x) and Y> = (Y{, Y^_j). 

The main result of this subsection is the following monomialisation algorithm for generalised 
power series. The proof methods take inspiration from [BM88] and [RSW03]. 

3.11 Theorem. LetF x ,...,F p £ R \X* , Y\ \ {0} n Im (T). There exists an admissible treeT such 
that for each branch b of T the series T b (F x ) , . . . ,T b (F p ) £ R \X'* , Y'\ \ {0} H Im (T) are normal 
and linearly ordered by division. 

3.12 Remark. In the proof of Theorem 3.11 we will often compose branches of different admissible 
trees. We leave it to the reader to check at each stage that such compositions are allowed, i.e. the 
composition defines a branch of some admissible tree. 

3.13 Lemma. Let T = {F k : k £ N} C R fX*, Y] be a family such that Svpp x (T) is good. Then 
there is an admissible tree T (consisting of ramifications and blow-up transformations) such that, 
for every branch b of T , we have Tb ■ RJX*,Y] — > R|X'*,Y'] with m' < m and there exist 
a £ [0,oo) m ' and series G k £ R[X'*,Y'] (k £ N) such that, for every k £ N, T b (F k ) (X',Y') = 
X' a G k (X',Y') and for some k a £ N, G ko (0,Y') ^ 0. 

Proof. Here we view J" as a subset of A {X% with A = R [Y] . In [DS98, 4.11] the authors define 
the blow-up height of a finite set of monomials, denoted by bx- It follows from the definition of 
bx that if bx (-^min) = (0, 0), then there exists a £ [0, oo) m such that J-" m i n = {^ Q }- The proof is 
by induction on the pairs (m,bx (-^"min))) ordered lexicographically. If m = 0, there is nothing to 
prove. If m — 1, then bx (-^min) = (0,0). In this case, for every k £ N, there are a series G k such 
that F k = X a G k and for some fc £ N we have G k (0, Y) 0. 

Hence we may assume that m > 1 and bx (-^"min) 7^ (0, 0). It follows from the proof of [DS98, 
Proposition 4.14] that there are i, j £ {1, . . . , m} and suitable ramifications rj , r| of the variables 
X t and Xj such that b x (r] o o tt^- (J" min )) < b x (^min) and b x (rl o rj o tt°° (J" min )) < b x (Fmin) 
for all k £ N. Notice that rj o rj o j (J^in) and rj o rj o 7r°° (J^in) are finite collections of 
monomials and they are in fact the collections of the minimal monomials of the families J-q = 
{r] o r j o 7if j (F) : F £ ^jand F x = {r] o r j o n°°j (F) : F £ J 7 }, respectively. Moreover, for 
every series and every A £ (0, 00), the series of the family F\ = {r] o rj o 7r* . (F) : F £ J 7 } 
belong to R Y'J, where to' = to — 1. By Remark 3.7 the families F\ (A £ [0,oo]) have good 
total support, so the inductive hypothesis applies and we obtain the required conclusion. □ 

3.14 Remark. Let F = X a U (X) £ R [X*] n Im (T) be a normal series and let k £ N. Then F 1 / k 
is a well defined series and belongs also to Im (T). In fact, {7 1 / fe — 1 can be viewed as the solution 

Y to the implicit function problem (1 + Y) k — U (X) = 0. 



Proof of Theorem 3.11. The proof is by induction on to + n. In view of Lemma 3.9, it is enough 
to prove the theorem for one series F £ R[X*,Y]. By Lemma 3.13, we may assume that n > 
and there exist a £ [0,oo) m and a series G £ R[X*,Y] such that F (X,Y) = X a G(X,Y) and 
G (0,Y) ^ 0. It is well known (see for example [DS98, 6.1]) that, after performing some linear 
transformation of the form L„ tC , the series G becomes regular in the variable Y n , of some order 
d £ N. 

Suppose that d = 1. Then -^p- (0) ^ 0. Hence, by the Implicit Function Theorem, there 
exists a series A^X,y) such that G (x,Y,A^X,Y^ = and A (0,0) = 0. By Axiom 6 of 
2.14, A £ Im(T), so A^X.Y^j = T(a(x,y)), for some germ a £ A m ,n-i- Then, r a (G) = 
G (x, Y, A (X, y)) + Y n U (X, Y), for some unit U {X, Y) £ Im(T), and we are done. 

Suppose next that d > 1. Since (0) 7^ 0, by the Implicit Function Theorem, there exists a 
series B I X, Y\ £ Im(T) (hence B (X, Y) = T(b(x,y)) , for some germ b £ A m , n -i) such that 
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3F" 



X, Y, BlX,Y) =0 and B (0, 0) = 0. Hence by Taylor's Theorem, 

n (G) (X, Y) = U (X, Y) y„ d + Gx (x, Y) Yt 1 +... + G d (x,Y 



where U is a unit and G t = (x, Y, B (x, ) . Hence G x (x, Y) = 0. 

By the inductive hypothesis, there is an admissible tree T (acting as the identity on Y n ) such 
that, for every branch b of T, the series in the set {f- h (Gi) : i = 2, . . . , d} U {f- b (X a )} are normal. 
Let := r^' +1 o . . . o rf^+ n and let Gi := Tg o r + (Gi) (an argument analogous to the one which 
follows will hold for r~). By the inductive hypothesis and Remark 3.14, there is an admissible 
tree T (acting as the identity on Y n ) such that, for every branch b of T, the series in the set 



G, 1/l 



, d| U o r + o Tg (AT")| are normal and linearly ordered by division i.e. 
= ( X'Y' ) Ui [X', Y 7 ) , where Ui are units and on = (a^i, . . . , aj )TO _|_„_i) £ [0, oo) m x 

b 



N™ , with i\oti t m'+j for all j = l,...,n'. Since Tz is a ring homomorphism, if we put Tj, 
tb ° T~ b o r + o T^, we obtain 

T b (G) = {/ (X', Y') Y^ + {X'Y'Y 1 Ui (X\ Y>) Y% 



ld—i 
n' ' 



where U = f- b o r+ o Tj (£/) and [/, = C7?. 

Let us rename X' = X and Y' = Y. We are going to perform a series of ramifications and 
blow-ups with the aim of decreasing the order of T b (G) in the variable Y n , possibly after factoring 

out a monomial in the variables (^X, Y^j . 

Let I £ {2, . . . , d} be maximal such that SjL < for alH = 2, . . . , d. 

We first consider the variables in the tuple X. Suppose that X\ does appear in the monomial 
(xfy i and let 7= ^f- > 0. Notice that d-i + ^f- > d for alii = 2,...d. Let X = (X 2 ,...,X m ) 

and cJ i = {pii t 2, ■ ■ ■ , ai im + n _i). We perform the ramification r^ 7 , so 

T b o r\ h (G) = U (X, Y) Yt + J2 ( l3 T* V* ( X > Y ) ^r^ 7 ^ - '. 



i=2 

where 77 = r^ 7 ft)) and 17; = rj /7 
We consider the blow-up charts in the collection 7r ro + ni i. For a better readability, in what 
follows we will still denote the variables as (X, Y) after blow-up transformation. 
Case 1. A = ±oo 

We will only treat the case A = +oo, the other case is analogous. The transformation n^^ n 1 
maps (AT, Y) to (X x Y n , X 2 , . . . , X m , Y). Then, 

T b o r 1 ^ o A (G) = U (X, Y) Y r f + J2 (xY) a[ % (X, Y) X^Y^^ 



Y" 



U (X, Y) + J2 (xy) a ' & (X, Y) X^' ih Y~ 



i = 2 



i+- 



Y«V(X,Y), 



where U = 7r+^ nl (U) , U t = n+™ nA (Ui) and V has the form U + X{B (X, Y). for some (3 £ K >0 
and BeR[I*,y], and hence is a unit. 
Case 2. A = 
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The transformation Tr m+n 1 maps (X, Y) to \ X, Y, XiY n \ Then, 



T b o r\ h o n° m+n>1 (G) = U (X, Y) X{Y% + ]T (xyY* U, (X, Y) X^ 1 ' Y£ 



Xf 



U {X,Y)Y* + (ly)"' Ui(X,Y) 



Y, 



d-l 



(xy) *u t (x,Y)xr ' Yt 

i=2, i=il 



XfG a (X,Y), 



where U = Tr m+n ^ (U) an d Ui = ^m+n,i (Ui)- Notice that X\ does not appear any more in the 
coefficient of Y 7 f~ l in Go. 
Case 3. A ^ 0, ±00 

The transformation Tr^ l+nl maps (X, Y) to ( X, Y, X x (A + Y n ) ) . Then, 



i=2 



T b o n 1 ^ o tt* +riil (G) = (X, Y) X* (A + Y n ) d + £ (x'y) °* U t (X, Y) X* 



r d—i+- 



(X + Y n ) 



d—i 



xf 



U (X, Y) Y r f + dXU (X, Y) Yt 1 + Yl B * ( X > f ) Y 7 



rd—i 



where U 



m+n 



= XfG\ {XX), 
l (U), Ui = %^ +nA (I7~) and Bi e 



X*,Y 



i=2 



Notice that, thanks to the initial 



Tschirnhausen translation T{,, G\ is regular in Y„ of order at most d — 1. 

Arguing in the same way for every variable of the tuple X which actually appears in the 
monomial (jCY^j , after factoring out a monomial in the variables X, either we monomialise G 
(case 1), or we reduce the order of regularity in Y n (case 3), or we eliminate the variables X from 
the monomial (xY^j (case 2). 

Next we perform a blow-up transformation to obtain similar results in the variables Y. If the 

variable Y± appears in the monomial (xYj , we perform the blow-up transformation ir m +n.m+i- 

For the charts 7r^ +rl m+1 and 71"^ , n m+1 (A € R), we obtain the same result as in cases 1 and 3 
respectively, namely either G has become normal or, after factoring out a power of Y±, the order 
of regularity in Y n has decreased. For the chart Tr m+n m +ii we obtain, after factoring out a power 
of Y"i, that the exponents aj lTO +i of Y\ each decrease by the quantity i, and hence by repeating the 
process we can reduce to the case ai t i = 0. Hence, as in case 2, we have eliminated the variable 

Y\ from the monomial (xy) . 



Summing up, there is an admissible tree T such that, for every branch b of T, we have that 

T b of- b (X a ) is a monomial (in the variables (X, Y)) and T b of h (G) = (xt) V b (X, Y) G b (X, Y), 

where at € [0,oo) ,n x N"" 1 , Vt is a unit and G b is either a monomial in Y n (case 1), or it is 
regular in Y n of order 1 (repeated use of cases 2 and 3 ). In this latter case, we compose with a 
further Tschirnhausen translation in order to render G b (X, Y) normal. This concludes the proof 
of Theorem 3.11. □ 



3.3 Monomialisation of germs 

Recall that / € A m ,n is normal if there exist a G 
/ (x, y) = x a y N u (x, y) and u (0, 0) 7^ 0. 



N e 



and u G A m n such that 
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3.15 Remark. If f £ A m ,n then it follows from the axioms in 2.14 that / (x, y) is normal if and 
only if T (/) (X, Y) is normal. 

3.16 Theorem. Let € A m , n . Then there exist a polyradius r' such that the fj have a 
representative on I m .n,r> , and a finite family 

T i Pi ■ L m . n . r . Y I m n r f 

I J i=l,...,N 

of admissible transformations such that, for all i = 1, . . . , N , the germs f\ o p i: . . . , f p o p i are 
normal and linearly ordered by division, and 

N 



3.17 Remark. Let v : I m ',n'.r' — ► Im.n,r be an elementary transformation. Notice that for every 
polyradius r'" < r' there exists a polyradius r" < r such that: 



* Irn.m.r" ^= ( Im.n.r'" ) U 7*^ i „- f I« 



• if v is either r/j, or L ijC , or r] , then J m ,„ >r " Q v [I m ,n,r' 

m+i {jm,n,r"^j U i m 
^ UAe(0,oo) (-L-l,»+l,r'") U 7T^ (l ro ,„, r »'J U TT^ (l m ,„, r '") ; 

• Im,n,r" Q UasR ^m+i ,j (jm,n,r"'^J ^ ^m+i.j Oro+l.ra-ljt-"') U ^ro+i.j ^m+l,n-l,r"' J I 

• Im,n,r" Q UagKu{oo} 7r m+i,m+j {jm,n,r"^j ■ 

Moreover, by a compactness argument as in [DS98, p. 4406], it is easy to see that the three last 
inclusions remain true for suitable finite families of parameters A. 

Proof of Theorem 3.16. Notice first that, using Lemma 3.9 and Remark 3.15, we only need to 
prove the statement for one germ / 6 A m ,n- By Theorem 3.11 and by compatibility of T with the 
operations in 2.14, there exists an admissible tree T such that for each branch b of T, the germ 
/ o p b is normal. We prove a stronger statement, namely that the admissible transformations in 
the statement are in fact induced by branches of T. The proof is by induction on the height of T. 
If the height of T is zero, then / is normal. Hence, let us assume T has positive height, consider 
the initial vertex of T and the elementary tree To immediately attached to it. 

Let v : Im v ,n v .r v — > Im.n,r be an elementary transformation induced by a branch of To (i.e. v is 
either a Tschirnhausen translation, or a linear transformation, or a ramification, or it is a blow-up 
chart). The germ g v — f o v belongs to A mv ,n v and can be monomialised by a tree T' with the 
property that, for every branch b of T', there exists a unique branch b of T such that p b = vo p b i. 
Since the height of T 1 is smaller than the height of T, the inductive hypothesis applies and there are 

a polyradius r' v and a finite family T v = \ p\ : I m f n v r ? — > I„ lv n r \ as in the statement 

I » ' ♦ ' « ' ' " J t=l,...,JV„ 

of the theorem such that the germs g" o p" are normal and /rn„,n„,r^ Q Ui^Ti Pi {jm" ,n v ,r v ^j ■ Since 
the admissible transformations vop" are induced by branches of T, we have that the germs f ' ovo p" 
are normal and v (l mt ,,n v ,rl} C U£L"i v o p\ (t m v n » r u\. 

Now, by Remark 3.2, there are a polyradius r' and a finite collection Q of branches of To such 
v \ Im v ,nu ,r'^ i an d we are done. □ 
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4 A parametrisation theorem 



The main result of this section is Theorem 4.13, which essentially provides a way to parametrise 
every bounded K_4-definable set by means of maps whose components are in A. This provides the 
main step in the proof of Theorem A, which will be completed at the end of this section, and a 
key tool for proving Theorem B, in the next section. 

4.1 Definition. A set A C I m ,n,r is sa id to be A m ,n-basic if it is a finite union of sets of the form 
{(x,y) G I m , n ,r ■ 9o(x,y) = 0,gx(x,y) > 0, . . .,g k (x,y) > 0}, 

where g Q , . . . ,g k G A m ,n,v 

A set A C M. m+n is said to be A m ,n-semianalytic if for every point a G M. m+n there exists 
r a £ (0, oo) m+n such that for every choice of signs a = (ax, . . . , <J m ) G { — 1, there exists an 
An,«-basic set A a<(7 C I m ,n,r a with 

A H (ha,a{,Im,n,r a )) = ha.cr (A a ^ a ) , 

where h aitr (x, y) = ( 

We will simply say that a set is „4-basic or „4-semianalytic when the indices m, n are either 
obvious from the context or irrelevant. 

4-2 Remark. Notice that since all functions in A are ^4-analytic (see Definition 2.10), an ,4-basic 
set is also „4-semianalytic. 

4.3 Definition. Let r = (fx, . . . r m+n ) G (0, oo) m+ ™ be a polyradius. A set Q C I m<n , r of the form 
B\ x . . . x B m , where Bi is either {0}, or (— r,,0), or (0, ri), is called a sub-quadrant of R m+n . 
The cardinality of the set C := {i : Bi ^ {0}}, denoted by dim (Q), is called the dimension of Q. 
Notice that I m ,n,r is a finite union of sub-quadrants. 

The following proposition states that the germ at zero of an „4-basic subset of R m+n can be 
transformed into a finite union of sub-quadrants of R m + n by means of a finite family of admissible 
transformations. 

4.4 Proposition. Let A C l m ^ n _ r be an A m , n -basic set. Then there exist a neighbourhood W of 
in W n+n and a finite family T = {(pi,Qi) ■ i = 1,... ,N}, where pi : I m '. <n '. r '. — > I m ,n,r is an 
admissible transformation and Qi C Qj C I m '. n '. tr i is a sub-quadrant, such that pi \ Qi : Qi — > 
Pi (Qi) is a diffeomorphism and 

N 

wnA= \J Pl {Qi). 

i=l 

Proof. The proof is by induction on the dimension m + n of the ambient space. Let S := {x\ = 0}U 
. . . U {x. m = 0} U {yi — 0}U . . . U {y n = 0}. The set AdS is an ,4-basic sets contained in an ambient 
space of dimension strictly smaller than m + n, hence, by the inductive hypothesis, it is sufficient 
to prove the proposition for the set A' := A \ S. We may assume that A 1 is of the following form: 

A' = [(x, y) G i m , n ,r ■ fo (x, y) = A fx (x, y) > A . . . A f p (x, y) > j , 
where f t G A m ,n- 

By Theorem 3.11, there is an admissible tree T such that for each branch b of T, the germs 
fiopt, are all normal. We prove by induction on the height of T that the admissible transformations 
which parametrise A' are in fact induced by branches of T. If the height of T is zero, then all the 
fi are normal and A' is a sub-quadrant of I m ,n,r, so for some box around zero W, the closure of the 
sub-quadrant W PI A' is contained in I m ,n,r- Hence, let us assume T has positive height, consider 
the initial vertex of T and the elementary tree To immediately attached to it. 

Let v : I mv ,n v ,r v ~^ Im.n,r be an elementary transformation induced by a branch of To. Consider 
the germs g\ = fi o v ^A mv ,n u - The set 

A u = {(a:, y) G i mt ,,n„, r „ ■ So («, V) = A g\ (x, y) > A . . . A g v p (a?, y) > o} 
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is Am v ,n v -basic and the germs g\ can be monomialised by a tree T 1 with the property that, for every 
branch b of T', there exists a unique branch b of T such that pf, = uop b >. Since the height of T 1 is 
smaller than the height of T, the inductive hypothesis applies and there are a neighbourhood W v of 
in R m+n and a finite family T v = {(p", Q") : i = 1, . . . , N„} as in the statement such that the p\ 
are induced by branches of T' and W v f\A v = Pi (Qi)- By Remark 3.2, there are a polyradius 

r' and a finite collection Q of branches of T such that I m ,n,r' £ [J f Mm„,n„,r„ H C I m ^ r . 

veQ 

Hence, there is a neighbourhood 14 7 of zero such that v (im v ,n v ,r u H = I m ,n,r H W. It 
follows that 

A' n w = A' n (J i/ (i TO „,„„ )r „ n^) = U^(4nW r I/ )=UU !/0 (Qi) ■ 

veQ ve<3 vegi=i 

We claim that v \ A v is a diffeomorphism onto its image (and hence so is ^opj' f Qf)- This is clear 
if v is either of type L ijC , or th, or r^J -. If v = rj, then A„ n {i- = 0} = (because 4'flS = 0). 
For the same reason, if v = Tt* n+i ^ then A v n {.t^- = 0} = 0, and similarly for the other blow-up 

charts. Summing up, A v does not meet the subset of I mu ,n u ,r u on which v is either not bijective 
or not differentiable. □ 

4.5 Corollary. Let A C R m +" oe a bounded A m .n-semianalytic set. Then there exists a finite 
family T = {(pi,Qi,cn,(Ti) : i = 1, . . . ,N}, where a; <G R m+n , ex; G {-1,1}™, pi : L m ^ n ^y, -> 
Im,n,r is an admissible transformation and Qi C I m { n { r ' is a sub-quadrant, such that h ait(Ti o pi \ 
Qi '■ Qi — > h ai>ai o pi (Qi) is a diffeomorphism and 

N 



A = U ha ^^ ° p% (Q*) 



i=l 

is as m Definition 4-1- 

4-6 Remark. Since h auai opi \ Qi is a diffeomorphism onto its image, it follows that A has dimension 
(in the sense of [DS98, 8.2]). Notice also that the components of h au(Ji o p i belong to A m >y.y.. 

Proof. The set A is a finite union of translates of reflections of „4 mjn -basic sets, by a compactness 
argument. Hence the parametrisation required is obtained from the parametrisation in Proposition 
4.4 composed with suitable translations and reflections. □ 

The next few definitions and statements are inspired by the approach to model-completeness 
developed in [BM88], [DS98] and [RSW03]. The proofs follow the usual pattern, with some minor 
differences dictated by the generality of our setting. It is however worth noticing that in order to 
prove the Fibre Cutting Lemma 4.11, we need to use both quasianalyticity (see Definition 2.11) 
and .A-analyticity (see Definition 2.10). 

4.7 Definition. Let F = (Fi, . . . ,F m+n ) : I mi n,r ^ Io,m+n,r' be a map such that Fi <G A m , n ,r, 
and let Q C Q C I m ^ n . r be a sub-quadrant of dimension q < m + n. The set 

F (F \ Q) = {(u, w) : ueQ, W = F (u)} C I m>m+ 2n,(r,r') 

is called a trivial manifold. 

A trivial manifold M is clearly a C 1 manifold of dimension q and an .A-basic set. The frontier 
fr (M) = M \ M is the set {(u, w) : u g fr (Q) , w — F (u)}, which, by „4-analyticity of the com- 
ponents of F (see Definition 2.10), is an ,4-semianalytic set. Moreover, dim (fr (M)) < dim (M). 

4.8 Notation. Let k,l e N with k < I. Denote by IL l k : R l -> K fe the projection onto the last k 
coordinates, i.e. n' fc {z\, . . . , Zj) = (z ; _ fc +i, • • • , z{). 



20 



4.9 Corollary. Let A C R m+ ™ be a bounded A m .n-semianalytic set. Then there exist finitely many 

N 

trivial manifolds Ah,..., M N C ]R 2 ( m+n ) such that A = {J n^™+ n) (Mi) and n^™+ n) \ M; is an 

i=l 

immersion. 

Proof. Apply Corollary 4.5 to A and let Mi = T (h au(Ji o p t \ QA. Notice that dim(Mi) = 
dim(Qi) < dim (A). □ 

4.10 Definition. An *4 mjTI -basic set M C l m ^ n<r is called an A m .n-manifold if M is a C 1 -manifold 
of dimension d < m + n and there are hi, ... , h m+n -d £ A m .n such that hi \ M = and for 
all z £ M the vectors V/ii (z) , . . . , Vft. rn +„_d (z) are linearly independent (see [DS98, Def. 8.3]). 
Notice that a trivial manifold is an ^4 m>n -manifold. 

Let i : {1, . . . , d} — > {1, . . . ,m + n} be a strictly increasing sequence and let II,, (z\, . . . , z m+rl ) = 
(z t(1) , . . . , z t (d))- Let M L = {z€ M : f M has rank d at z}. Then M L = {z € M : f L (z) ^ 0} 
for some / t <= A m ,n,r, which is a polynomial in the partial derivatives and modified derivatives di 
of hi, ... , /im+n-d- In particular. M L is an _4 mn -manifold of dimension d and M is the union of 
all the M L . 

Let k < m + n and for every increasing sequence l, define m L (k) as the dimension of the vector 
space IL (M m+ ") n n™+™ (M m +™). Notice that m,, (fc) e {0, ... , d}. Suppose that n™+™ \ M t , has 
constant rank m L (k). Then, arguing as in [DS98, 8.11], it is easy to see that for every a £ K fe , the 
fibre M a := (ll™ +n ) (a) n M L is either empty or an ^l mj „-manifold of dimension d — m L (k) and 
every connected component of the fibre has non-empty frontier. 

4.11. Fibre Cutting Lemma. Let M b C I m n r be as in the above definition and let k < m + n. 

Suppose that n™ + " f M L has constant rank m L (k) and that m L (k) < d — dim(M L ). Then there is 
an A m ,n,r-basic set A C M L such that dim (A) < d and n™ + " (A) = n™ + " (M t ). 

Proof. Let f,gi,...,g q £ A m .n,r be such that 

M L = {(x, y) £ I m ,n,r ■ f (x, y) = 0, g x (x, y) = 0, . . . , g q (x, y) = 0} . 

Recall that for every a £ n™ +n (M L ), the fibre M a := (n™ + ") _1 (a) n M L is an ^„ l; „-manifold 
of dimension d — m L (k) > and every connected component of the fibre has non-empty frontier. 
Let r = (s,t). The function g (x,y) = Y["Li x i ( s i ~ x i) ' IlLi ifi ~ Vi) ' IlLi 9i ( x ^u) € A m .n,r 
is positive on M a and vanishes on fr(M a ), hence g \ M a has a critical point on every connected 
component of M a . The set 

A = {{x,y) £ M L : g \ M a is critical at (x,y), where a := n™ + ™ (x,y)} 

is clearly An.n.r-basic and n™ + " (A) = n™ + " (M t ). We claim that A has empty interior in M u , 
and hence dim (A) < d. 

Let a £ n™ +n (M t ) and let hi, . . . ,h m+n ^d £ A m , n such that hi \ M a = and for all z = 
(x,y) £ M a the vectors V/ii (z) , . . . , \Jh m+n -d {%) are linearly independent. If C is a connected 
component of M a , let 

5* = {z e C : g \ M a is critical at z} = {z e C : dg (z) A dhi (z) A ... A d/i rn+ „_ d (z) = 0} . 

It suffices to prove that S has empty interior on C. Clearly, S is closed in C. We prove that, 
if S has non-empty interior in C, then S is also open in C, which contradicts the fact that g is 

o 

not constant on the fibres. Let zq £ S \ S and define g(z) := g (z + zq) , hi (z) := hi (z + zq) 
for i = 1, . . . , m + n — d. By ,4-analyticity (see Definition 2.10), the germs at zero of these 
functions belong to *4o, m +n- By the Implicit Function Theorem and Axiom 6 in 2.14, there are a 
polyradius r 1 £ M. d and a map <p = ((pi, . . . , (p m + n ) £ (Ao.d, r ') such that ip (0) = zq and ip is a local 
parametrisation of C around zq. Let P 1 £ Ao,d,r' De such that 

p^ 1 (S) = {w £ J ,d,r' : d (g o ip) (w) A d (ft-i o p) (w) A . . . A d (h m + n -d ° <f) (w) = 0} 
= {w£ I , d , r > : F (w) = 0} . 
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Since ip is a homeomorphism, ip 1 ( S j C Iq^.t' is an open set on which i* 1 vanishes, and G 
cl J ■ quasianalyticity, there exists r" < r' such that F vanishes on io,d.r", which 

o 

contradicts the fact that zo ^ S. □ 

4.12 Proposition. Let A C M m+n be a bounded A m ,n-semianalytic set and k < m + n. Then 
there exist finitely many trivial manifolds Mi , . . . , M jy _! R 2 ( m+n \ with dim (Mi) < k, such that 

N 

n™ + ™ (^4) = n^ m+n ^ (Mi) and for every i = 1, . . . , N there is a strictly increasing sequence 

i=l 

l : {1, . . . , dim (Mi)} {m + n — k + 1, . . . , m + n} such that II,, f Mi is an immersion. 

Proof. The proof is by induction on d = dim (A), for all m, n, k <E N. If d = 0, then by Corollary 4.5 
A is a finite set and there is nothing to prove. Let d > 0. By Corollary 4.9 and the inductive hypo- 
thesis, it is enough to prove the proposition for an ^l mi „-manifold M of dimension d, instead of A. 
We argue by induction on r = max {rk z il™ + ™ \M : z e M}. If r = 0, then n™ +n (A/) is a finite set 
and there is nothing to prove, so let us assume that r > 0. Let M 1 = {z E M : rk z LI™ + " \ M = r} 
and M 2 = {z e M : rk z n™+" \ M < r}. Then M x and M 2 are „4 m! „-semianalytic and M\ is open 
in M, and hence is an ^4 mjra -manifold. By Corollary 4.9 and the inductive hypothesis on the rank, 
we obtain the statement of the proposition for Hence we may assume that n™ + ™ \ M has 
constant rank r. 

Suppose first that r = d. Notice that in this case d < k and M is the union of all A m ,n- 
manifolds M L (as in Definition 4.10) such that i : {1, . . . , d} —> {m + n — k + 1, . . . , m + n} is a 
strictly increasing sequence. By Corollary 4.9 and the inductive hypothesis on the dimension, the 
proposition holds then trivially for M L . 

Hence we may assume that r < d. For i : {1, . . . , d} — > {1, . . . , m + n} an increasing sequence, 
consider the ^ mjra -manifold M L . If r = m L (k), then by the Fibre Cutting Lemma 4.11, Corollary 
4.9 and the inductive hypothesis on the dimension, the proposition holds for M L . Now, one can 
check that for every z <E M 3 := M\\J{M L : m L (k) = r} we have rk^n™ +n f M < r, hence M 3 = 
and we are done. □ 

We are now ready to prove the parametrisation result which was announced at the beginning of 
this section. In Subsection 4.1 we will show that every bounded R^-definable set is a projection of 
an ,4-semianalytic set, hence the result below provides a parametrisation theorem for all bounded 
R^-definable sets. 

4.13 Theorem. Let A C M. m+n be a bounded A m , n -semianalytic set and let k < m + n. Then 
there exists N € N and for all i = 1, . . . , N, there exist m'^n^ G N, with m' ; + n' t = m + n, a 
polyradius ri, a sub- quadrant Qi C I m >^ n r ir . and a map Hi : I m '., n '- n ~^ ^ k > whose components are 
in A m t^ n t^ i , such that Hi \ Qi : Qi — > Hi (Qi) is a diffeomorphism and 

N 



K +n (^) = \J H * ■ 



Proof. By Proposition 4.12, there are trivial manifolds Mi C M 2 ( m +"). with dim(Mi) < k, such 

N 

that n™+" (A) = [j U 2 k {rn+n) (Mi) and n^. (m+,l) f M< is an immersion. By definition of trivial 

manifold, there exist maps Fi : I n i_ n i_ r . — > io,m+n,H with components in Am'. n { n , and sub- 
quadrants Qi C Q i C I m i.,n'.,ri of dimension qi < k such that Mi = T (Fi \ Qi). Let G,; : I m '.. n '., ri — > 
I 2( m +n) (r r') ^ e ^^ ie ma P defined as Gi (z) = (z, Fi (z)), whose components are in A m '. tn >. tri . Then 
the maps Hi := Tj 2 ( m + Tl ) an( j ^ e q uac | ran ts Q { satisfy the required properties. □ 
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4.1 Proof of Theorem A 

We use Gabrielov's approach, as illustrated in [DS98, 2.1-2.9]. 

4.14 Definition. Le A„ be the collection of all .A-semianalytic subsets of the unit cube [—1, 1]". 
Following [DS98, Definition 2.1], we say that a set B C R" is a sub-A-set if there exist m > n and 
a set A G A„ such that _B = II™ (A). 

The collection A = (A„) neN clearly satisfies conditions (I), (II) and (III) of [DS98, 2.3]. Con- 
dition (IV), namely the A-Gabrielov property, is also satisfied by Proposition 4.12, since, up to 
composing with a homothety, we may assume that the trivial manifolds in the proposition are 
contained in the unit cube. It follows that A satisfies the Theorem of the Complement [DS98, 2.7] 
and [DS98, Corollary 2.8]. 

4.15 Definition. Let neN and ). For meE, define 



t(u) 



u if \u\ < 1 
l/u if|u|>l 



Let i C {1, . . . , n}. Define: 

i?" := {i e R" : \xi\ < 1 for i G t, > 1 for i £ t} . 



I t n := {x6R": |^| < 1 for i G t, < 1 for i) , 

r™ : Rl l ^ Z t n 

x I s~ (r (a?i) , . . . , r (x n )) 

Remark. Notice that r™ : iJf — >■ 7™ is a bijection, hence it commutes with the boolean set 
operations. In particular, for A C i?™, we have r™ (i?™ \ A) = 7™ \ T t " (-4)- Let k C {1, . . . ,n} and 
7r be the projection of R™ onto the vector subspace spanned by the coordinates {xi : i E k}. Let 
l* = id k. Since r" acts coordinate-wise, we have that tJ^ (7r (A)) = ir (r™ (A)). Finally, note that 
the sets i?" partition R™ and that the union of all the sets 7" is the closed unit cube. 

4.17. We now prove the model-completeness and o-minimality of R^. 

Let /i, . . . , fk be as in Definition 2.19, i.e. fa coincides with some /, G A n i t n",\ (with n'+n" = n) 
inside the unit cube, and is zero outside the cube. Let P (x, y) G Q [a;, y] be a polynomial in n + k 

variables. It is easy to see that, if A — {x eR[ l : P (x, fx (x) , . . . , f k (x) = o) }, then the set 

t" (A) is an ,4-basic set (this follows from the fact that the unbounded variables appear only semi- 
algebraically in the formula defining A). Now, routine manipulations show that every set A C R™ 
definable in the structure is of the form 

A= |J |J A M .,with 

tC{l,...,n} i*C{l,...,m} 

A,s = {xe R? : Qm . . . Q m y ro y G i?" A P (x, p, A (x,y),...J k (x, yfj = o} , 

where y = . . . , y m ), Qi is either the existential or the universal quantifier, P is a polynomial in 
n + m + fc variables and /, are as in Definition 2.19. Using Remark 4.16, we immediately see that 
t™ (A t)t .) is definable in the structure (7, A) (in particular it is a sub-A-set, by [DS98, Corollary 
2.8]) and that A lfl * is existentially definable and has finitely many connected components. 

4-18 Remark. Let A C [—1,1]™ be an R^-definable set. Using the above decomposition of A 
and the substitution j/j i— > 1/yj whenever > 1, one can see that A is actually a sub-A-set. In 
particular, the Parametrisation Theorem 4.13 applies to A. 

4.19. We now prove polynomial boundedness. 
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4-20 Remark. Let / £ A.\. Then, since the support of T (f) is a well ordered set, / is normal. 
It follows from Lemma 2.17 that if g is a function of one variable, which is obtained as a finite 
composition of functions in A and vanishing at 0, then g £ A. 

Let e > and let / : (0, e) — > R be definable in R4. We proceed as in [DS98, Theorem B, pag. 
4419], using Theorem 4.13 and Remark 4.20 instead of 9.6 and [KRS09, Lemma 7.10] 2 instead of 
9.9. We conclude that there exists h E Ai such that f (t) = h (t) for all sufficiently small t > 0. 
In particular, there exist a £ K and a unit u (t) £ A\ such that / (t) = t a u (t). This finishes the 
proof of Theorem A. 



5 Vertical monomialisation 

In this section we prove Theorem B. 

5.1 Proviso. Consider the ramifications : I m ,n.r — > Im.n.r in Definition 3.1 and let er^ +i 
be the restriction of r^ +i to the half-space {y[ > 0}. In this section we will consider the trans- 
formations u^ l+i as elementary transformations (and extend accordingly the notion of admissible 

transformation in Definition 3.3). Notice that <J^ n+i (^i m +i.n-i.rj U <? m+i (i m +i,n-i,rj = Im,n.r- 
The main result of this section is the following. 

5.2 Theorem. Let D C 1^ and rj : D — > K be an Ra- definable function such that the graph ofrj is 

a sub-A-set. Then there exist a polyradius r and a finite family J- — < pi : I m . „ . r . — > R N > 

I " *' J i=l,...,M 

( with mi + Ui = N ) of admissible transformations such that for all i = 1, . . . , M the function no pi 
belongs to A mi .ni,ri md its germ at zero is normal, and D n Io.N.r C Ui^i Pi f-^m^ni.rj] • 

Before proving the above theorem, we give a list of consequences. 

5.3 Corollary. Let D C M. N and r\ : D — > M be an R a- definable function. Then there exist finitely 
many terms ii, ... ,4m of the language C := £.4 U j" 1 } U | : n £ Nj suc/i £/ia£ 

£ £) 3i £ {1,...,M} n(x)=U(x). 

Proof. The proof is by induction on N. If N = 1, we can conclude by 4.19, after using the 
substitution x H> — x on D n R <0 , the substitution x h-> 1/x on DnR\ [-1,1] and arguing with 
I/77 on {2 £ D : 1 77 (ar) | > 1}. Hence we may suppose TV > 1. Notice that if dim (D) < TV, then 
by cell decomposition we may assume that, up to a permutation of the variables, D is the graph 
of some definable function rj' :£)'—>• R, where D' C R w_1 . Hence, the function 77 {x\, . . . , xm) 
coincides with the function rj [x\ . . . , a;jv-i, ?/' (a;i, ■ ■ ■ , Xj\r-i)) and we can conclude by the inductive 
hypothesis. 

Let r (77) be the graph of rj. Let A = D x R and consider the partition of A given by the 
sets A Lit * as in Subsection 4.1. Then each set T (77) n A L:L * is either empty or the graph of an 
K_4-definable function and r/ v+1 (T (77) n A^ L *) is a sub-A-set. Moreover, 

(x, y) € T (77) n * + 1 (x, y) £ L (r,^ 1 o 77 o (rf fl r^ 1 (A, t .) , 

hence it suffices to prove the corollary for the function fj := t ( jv+1 o 77 o (t, jv+1 ) , whose graph 
is a sub-A-set. We apply Theorem 5.2 to the function 77 : D — >• R and obtain in particular that 
the function 77 o p i : I murii ^ ri — > R is an £-term t{. Arguing by induction on the length of p.;, it 
is easy to see that there is a closed sub-A-set S C I munuTi of dimension strictly smaller than TV 
such that pi \ I m . „ . r . \ S is a diffeomorphism onto its image and that the components of the map 

* f i m \ S) 11 are £-terms. Hence, for x £ Pl (i m \ s) we have that 77 (*) = t^ (x) 



2 Notice that in [KRS09, Lemma 7.10] one should replace A by A 1 ' a in the blow-up r p ' X and in the definition 
of g. 
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is an £-term. Notice that the function fj \ pi (S) can be dealt with by using the inductive hypothesis. 
Hence we have proved the corollary for fj \ D n io,J\r,r ; f°r some polyradius r. 

By applying the same argument to the function fj (x + a) for every point a of the closed unit 
cube, we obtain the full statement of the corollary by a compactness argument. □ 

As an immediate consequence of the above corollary we obtain: 

Proof of Theorem B. Let A C R-^ be an R^-definable set. We prove by induction on TV that A is 
quantifier free definable in the language C := Ca U{ _1 }u|.^/~ : n € n|. This is clear if N = 1. 
Hence, we may suppose that N > 1 and that, by cell decomposition, A is a cell; in particular, there 
exist a cell G C R^" 1 and R^-definable functions /, g : C — > R such that A is either the graph 
of / \ C, or the epigraph of / \ C, or the set {(x,y) € R^" 1 x K : x e C A g (x) < y < f (x)}. 
By Corollary 5.3, there is a finite partition of C into definable sets such that on every set of 
the partition the functions / and g coincides with some £-terms t\ and £2, respectively. By the 
inductive hypothesis, each set of the partition is quantifier free definable in the language £, hence 
so is A, in each of the above cases. □ 

Finally, we obtain the following Rectilinearisation Theorem, in the spirit of [Hir73]. 

Rectilinearisation Theorem. Let D C M. N be a sub-K-set. Then there exist a neighbourhood 
W of in M. N and a finite family JF = {(pi, Qi) : i = 1, . . . , M}, where pi : I m ^ ni ,ri R^ is an 
admissible transformation (with mi + n.; = N) and Qi C Qi C I mi , ni , ri is a sub-quadrant, such 
that pi \ Qi : Qi — > pi (Qi) is a diffeomorphism and 

M 

WnD=\J Pi (Qi). 

The Rectilinearisation Theorem is a consequence of Proposition 5.12 below. We need some 
definitions. 

5.4 Notation. Let N € N. For the rest of the section, whenever we write an admissible trans- 
formation p '■ I m ,n .r Im.n,r-, we will implicitly assume that m + n = m p + n p = N and that 
r = (r',r") e (0,"oo) mP x (0,oo)'™, r p = {r p ,r%) G (0,cx3) mp x (0,co)" p are polyradii in R N . 

Recall that, if / e A m) „ and p : Im p ,n p ,r„ ~ ) Im,n,r is an admissible transformation, then 
/o/)£ A mp .n p - The next definition is intended to extend this property to the case when the arity 
of / is bigger than N . 

5.5 Definition. Let N, I € N and m, n, kx,k2 S N with m + h = N and fci + = I- Let 

p : Im p ,n„,r p I m ,n.r be an admissible transformation. We say that p respects the elements of 
Arh+k 1 ,n+k 2 if to > rh. 

Let s = (si, S2) S (0, oo) fcl x (0, oo) fe2 be a polyradius and r := (r' 3 Si, r", S2), r^, := (r' , si, r 1 ', S2) . 
Let x = (xi, . . . , x N ) , x' = (x[, . . . , x' N ) , m = • . • , ui) , u' = (u' x , . . . ,u[). 
Define the map 

P- Irri p +ki,n p +k2,f' p ^ -Mn+fei ,n+k% ,f ; 

(x',u') I 3- (x, li) 

where (x',it') is the ordered tuple (x[, . . . , x' mp , u[, . . . , u' kl ,x' mp+1 , . . . , x' N , u' kl+1 , . . . , u'X (x,u) 

is the ordered tuple (xi, . . . , x m , u%, . . . , , x m +i, . . . , xj\r, u^+i, ■ ■ ■ , u{), and x = p (x') , u = u' . 
The map p is an admissible transformation, which we call a trivial extension of p. 
Notice that p respects / G Af n+kl .h+k 2 if and only if / o p g ^ mp+felinp+fe2) ^. 

In the next definition we will consider two sets of variables, the "horizontal variables", usually 
denoted by x, and the "vertical variables", usually denoted by u. We will define a special type of 
admissible transformations, the "vertical admissible transformations", which respect in some way 
the partition of the set of variables into horizontal and vertical. The aim is to obtain a class of 
admissible transformations p : (x',u') n- (x,u) with the property that, given / € A, if we can 
solve explicitly the equation / o p(x' ,u') = with respect to u' , then we can solve explicitly the 
equation / (x, u) = with respect to u. 
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5.6 Definition. Let r = (s,t) , r p = (s p ,t p ) e (0,oo) N x (0, oo) be polyradii. Consider a map 

P- Ir„ *~I r , 

(x',u') I >■ (x,u) 

where I Tp is either I mp , np+ i t r p (type 1) or I mp +l,n p ,r„ (type 2) and I r is either I m , n +l,r (type 1) or 
Im+l,n,r (type 2). If I T is of type 1, then let (x ,u') be the ordered pair (x',u'), whereas if I rp 
is of type 2, then let (x' , u') be the ordered pair (x'i, . . . , x' mp , Ui, . . . , uj, x' mp+1 , . . . , . If I r is 

of type 1, then let (x, u) be the ordered pair (x, u) and p' = (pi, . . . , pn) , p" = (pn+i, ■ ■ ■ , pN+i), 
whereas if I r is of type 2, then let (x, u) be the ordered pair {x\, . . . , x m , u\, . . . ,ui, x m +i, . . . , xn) 
and p = (pi, . . . , p rn , Pm+i+i, • • , Pn+i) , p" = (p m +i, ■ ■ ■ , Pm+l)- 

We say that p = (p',p") is a vertical admissible transformation (of type £ {1,2} 2 ) if the 
following conditions are satisfied: 

• I r is of type i and I r is of type j ; 

• p is an admissible transformation; 

• p' does not depend on u' , hence we may write x — p' (x'); 

• there exists a closed sub-A-set S p C Im p ,n p .s p such that dim (S p ) < N and p' \ I mp .n p ,s p \ S p 
is a diffeomorphism onto its image. Moreover, for every x' € I mp ,n p ,s p \ S p , the map v! > 
p" ((x',u')) is a diffeomorphism onto its image, and we denote by j p the map (x',u) t— > v! . 

Notice that p f I r \ S p x M 1 is a diffeomorphism onto its image. 

Let D C and $ : D -> R ( be a map whose graph is a sub-A-set and let D p := (p') 1 (D)\S P . 
Suppose that $ (p' (D p )) C p" f-fr p V We define the map $ p : Z? p — > R' as follows: for every 
x' e D p , $ p (a:') := 7p {x 1 , $ o p' (x')). 

Examples of admissible transformations which are not vertical are the blow-up chart (x, u) 
{xu, u) and the linear transformation (x, u) t— > (x + cu, u), because in these cases the first compon- 
ent of the transformation depends on the vertical variable u. Another example is the blow-up chart 
(x, iii, U2) <-> {x, U1U2, U2), because the second component of the transformation is not a bijection. 

Our aim in this section is to give a monomialisation algorithm which only uses vertical admiss- 
ible transformations. We will do so at the expenses of covering a proper subset of the domain of 
the functions. Such a subset will turn out to be the graph of a definable map. This motivates the 
next definition. 

5.7 Definition. Let N, I € N with N > I. Let SCDC be sub-A-sets, with dim (5) < N. 

1. Let J 7 be a finite family of admissible transformations 

P • Im p ,n p ,r p ^ lm,n,r- 

We say that J- satisfies the covering property with respect to D if for every choice of polyradii 
r ' p < r p (p € J 7 ) there exists a polyradius r* < r such that 

i m ,n,r" n D n p (lm p ,n p ,r' p J ® and Im,n,r* H D C (J p Um p ,n p ,r^ ■ 

per 

2. Let $ : D — > M 1 be a map whose graph is a sub-A-set and let J 7 be a finite family of vertical 
admissible transformations (of the same type) 

P '■ Ir p -> I r - 

We say that satisfies the covering property with respect to ($, S) if for every choice of 
polyradii r' p < r p (p G J 7 ) there exists a polyradius r* < r such that 

i r » n l ($ \ D\s)n p (irA ^ and i r . n r ($ f d \ s) c (J P ^i r ,^ . 
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The following remarks will be used several times throughout the rest of the paper. 

5.8 Remarks. Let D and $ be as above. 

1. Let J 7 be a finite family of admissible transformations which satisfies the covering property 
with respect to D. Suppose that for every p <E J- there is a finite family T p of admissible 
transformations such that JF p satisfies the covering property with respect to p~ l (D). Then 
Q satisfies the covering property with respect to D, where Q = |po p : p £ J 7 , /? £ F p \- 

2. Let J 7 be a finite family of admissible transformations which satisfies the covering property 
with respect to D. In the notation of Definition 5.5, let 7r be the projection (x, u) i-> x and 

D C WL N+l be a sub-A-set such that 7r (^L)j = D. Then T satisfies the covering property with 

respect to D, where T is the family of all admissible transformations p obtained by extending 
trivially p £ T . 

3. Let J 7 be a finite family of admissible transformations and suppose that T satisfies the 
covering property with respect to D. Then JF satisfies the covering property with respect to 
($,0), where J 7 is a finite family of vertical admissible transformations (of the same type) 
obtained by extending trivially each p £ J- to p : I r — > I r , where I r , I r are of either of the 
two types. Conversely, if J 7 is a family of vertical admissible transformations which satisfies 
the covering property with respect to ($, 0), then the family J 7 ' = {p' : p £ J 7 } of admissible 
transformations satisfies the covering property with respect to D. 

4. Let J 7 be a finite family of vertical admissible transformations (of the same type). Suppose 
that S 72 Upe-F P (Sp) and that J 7 satisfies the covering property with respect to ($,S). 
Suppose furthermore that for every p £ T there are a finite family J- p of vertical admissible 
transformations (of the same type) and a sub-A-set S' p 72 Upejr P (Sp) °f dimension strictly 
smaller than TV such that F p satisfies the covering property with respect to ($ p ,S' p ). Then 
Q satisfies the covering property with respect to ($, S"), where t/ = |pop: p £ J 7 , p G fipj 
and 5' = SUU P ^P(S' P ). 

The above definitions and remarks allow us to revisit the statement of Theorem 3.16. 

5.9 Remark. Let / £ Am+k 1 .n+k 2 an d g £ Am,n- Define m := max {to, to} and n := N — 
m. Then we can apply Theorem 3.16 to g, seen as an element of A m , n and obtain that the 
admissible transformations in the statement respect /. Moreover, using Remark 3.2, the conclusion 
of Theorem 3.16 can be strengthened by saying that J- satisfies the covering property with respect 

The purpose of statements (B) and (C) in the next theorem is to solve a given system of 
equations with respect to the vertical variables. Statement (A) implies directly Theorem 5.2. 

5.10 Notation. Let <f> = (cpx, . . . , tpi) : D — s- M. 1 be a map whose graph is a sub-A-set. We denote by 
j (<f>) the cardinality of the set {i : 1 < i < I, ipi is not identically 0}. Up to a permutation, we may 
always assume that the first j ($) coordinates of $ are not identically zero. We set $ = if j (<f>) = 
and <1> = ((/?!,..., <Pj(&)) if j (<&) > 0. For F(x,u) £ Am.n+i-, we let F (#,iti, . . . , := 

F (x, Ul, . . ■ , Uj(4.) , 0) £ An,n+j(*) ■ 

5.11 Theorem. Let N,l,rh,h,ki,k2 £ N with I < N = m + n and let f £ Am+k 1 ,n+k 2 ■ Let 
D C [—1, 1]^ be a sub-A-set and suppose that for every sufficiently small polyradius r' in M. N , the 
intersection Im,n,r' H D is not empty. 

(A )n Let rj : D — > M be a function whose graph is a sub-A-set. Then there exists a finite family T 
of admissible transformations 

such that J- satisfies the covering property with respect to D and for every p £ J 7 , 

• to = to, hence p respects f ; 

• rj o p £ A mp ,n p ,r p md is normal. 
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(B) Ni i Let m, n e N with fh + n = N and let F (x, u) G A,- n .n+i- Let dim(D) = N and $ : D -> M. 1 
be a map whose graph is a sub-A-set. 

Then there exist a finite family T of vertical admissible transformations 

P ■ Im p ,n p +j{3>),r p ^ ^m,n+j(*),r 

and a sub-A-set S C D of dimension strictly smaller than N such that J- satisfies the covering 
property with respect to S^j and for every p £ J- , 

• m = max{m,fh}, hence p' respects f and p respects F; 

• either j (j&pj < 3 (^) or Fq o p is normal. 

( C) n.i Let m, h £ N with m + n = N and let f\(x,u),..., fx (x, u) € Af n ,n+N ■ Let dim (D) = N 
and $ : D — > M. N be a map whose graph is a sub-A-set. 

Suppose that j (<£>) = / and that 

( h(x,u) = 

V (x, u) e D x R N I ] & u = $ (x) . 

[In {x,u) = 

Then there exist a finite family T of vertical admissible transformations 

P • Lm p ,rip-\-N,r p ^ -^m,n+A r ,r 

and a sub-A-set S C D of dimension strictly smaller than N such that J 7 satisfies the covering 
property with respect to (3>, 5") and for every p £ T , 

• m = max{rh, m} ; hence p' respects f and p respects fx, ... , f^; 

{hop (x, u) = 
: u = 0. 

f N ° P (x, u) = 

Before proving Theorem 5.11, we show how it implies the Rectilinearisation Theorem. We 
prove the following stronger statement. 

5.12 Proposition. Let m,n,ki,k2 € N, with N = m + n, and f € A m +ki,n+k 2 ■ 

Let D C 

M. N be a sub-A-set. Then there exist a neighbourhood W of in R and a finite family J- = 
{{pi,Qi) ■ i = l,...,M}, where pi : I mil n iiri — > Im,n,r is an admissible transformation (which 
respects f) and Qi C Qi C I mi . ni-ri is a sub-quadrant, such that pi \ Q% : Qi — > Pi{Qi) is a 
diffeomorphism and 

M 

w n i m , n , r n d = [j Pl (Qi) . 
»=i 

Proof. Notice that, by Proposition 4.4 and Remark 5.9, the proposition has already been proved 
whenever D is an ^4-basic set. We aim to show that we can reduce to this situation. 

The proof is by induction on the pairs (N,d), where d = dim(D), ordered lexicographically. 
The basic cases (0, 0) and (N, 0) are straightforward. By a cell decomposition argument, we may 
assume that D is a cell and, without loss of generality, that 

D = {(x,y) : xeC, 6(x,y)}, 

where, either 

• (Case 1) d = N, x — (x±, . . . , xn-i) , y = xn, C C IR^ -1 is a sub-A-set and a cell of 
dimension N — 1 and 9 (x, y) is y > ipo (x), where the graph of the function (po : C — > R is a 
sub-A-set, or 
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• (Case 2) d < N, x = (x 1; . . . , x d ) , y = (y x , . . . , yjv-d) = {x d +i, ■ ■ ■ ,x N ), C C R d is a sub- 
A-set and a cell of dimension d and 9(x,y) is /\f =1 d y% = fi (x), where the graphs of the 
functions ifi : C — > R are sub-A-sets. 

We will treat the two cases simultaneously. Notice that in both cases c := dim (C) < N — 1. 

We first show that we can assume that (fi € A. In fact, by the statement (A) c , there exists a 
finite family J- of admissible transformations p : If i> >r ' Ih,h,ri where l\ + 12 = l[ + l 2 = c j such 
that 

4,i2,rnCC (J p (/j^w) 

pG.F 

and for all p G J 7 we have that p respects / and tpt o p e -4;^^. Arguing by induction on the 
length of p it is easy to see that there exists a closed sub-A-set S p C R c of dimension < c such that 

p \ If lt f 2t r' \ S p is a diffeomorphism onto its image. Let B p = p -1 ^/; 1 ,; 2 . r f~l C^j , B p = B p \ S p and 
Sp = B p n S'p. Let p : I m , n , — > I m ,n,r be the trivial extension of p and J 7 = {p : p G J 7 }. Let 

Dp : xeB' p , e p (x,y)}, 

D';={(x,y) : xeB' p \ 6 p (x,y)}, 

where 8 P (x,y) is y > tpo o p(x) in case 1 and /\f = i d yi = fi p{x) in case 2. Notice that there 
exists a neighbourhood W C R w of such that 

|J p (Sp) u p (D' p ') = w n iUn.f n s. 

pe.F 

In both cases dim (p (Dp')) < dim (Z^) < d, so by the inductive hypothesis on the dimension d of 
D, and by the fact that p \ D' p is a diffeomorphism onto its image, we have reduced to the situation 
where the ifi are in A. 

Next we show that we can reduce to the case when C is a sub-quadrant (and hence D is an 
,4-basic set). In order to see this, since c < N, by the inductive hypothesis on the dimension 
N of the ambient space, we can apply the proposition to C. Hence there are a neighbourhood 
W C R c of and a finite family T of admissible transformations p : If lt f , r > — > Ih,i 2 ,r (respecting 
/, ipo, . . . , ifN-i), where h + I2 = l[ + 1% = c, and sub-quadrants Q C Q C If y , r i such that p f Q 

is a diffeomorphism onto its image and W H Iii,i 2 ,r H C = p (Q). Let p : J m , n , — > I m , n ,r 

(p,Q)er 

be the trivial extension of p and J 7 = {p : p € J 7 }. Let 

£>p = {(z, y) ■ x e Q, 9 p (x,y)}, 

where 6 p (x,y) is y > fo o p (x) in case 1 and A_ j j/j = tp^ o p(x) in case 2. Notice that there 
exists a neighbourhood W C R w of such that 

|J p (Sp) = wn l m , n ,r n s, 

and since p f S p is a diffeomorphism onto its image, we have reduced to the situation where D is 
an .A-basic set, and we are done. □ 

The rest of the section is devoted to the proof of Theorem 5.11, which is by induction on the 
pairs (N,l), ordered lexicographically. 

If N = 0, then statements (A), (B) and (C) are trivial. 

For any N, we have that (B)jv.o follows from Theorem 3.16 and Remark 5.9 and (C)at.o is 
trivially true. Hence let us assume that N, I > 1. 
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5.13 Lemma. Let N > 1 and suppose that (A)n-i holds. Let l,ih,h,ki,k2 G N with I < N = 
fh + n and let f £ Am+k 1 ,n+k 2 - Let D C [—1,1]^ be a sub-K-set and suppose that for every 
sufficiently small polyradius r' in M. N , the intersection Im,h,r' H D is not empty. Let dim(D) = N 
and $ : D — > R' be a map whose graph is a sub-K-set such that j ($) = I. Then there are constants 
K\, K2 £ R >0 and a finite family J- of admissible transformations 

P • Inip.n p ,r p ^ ^m,n,r 

such that J- satisfies the covering property with respect to D and for every p G T , 

• to = to, hence p respects f; 

• for every i = 1, . . . , I there are exponents on G A™ and functions Ui : D R (whose graph is 
a sub-K-set) with K\ < \Ui\ < Ki such that ipi o p (x) = x ai Ui (x). 

5.14 Remark. Notice that we do not require at this stage that Ui be an element of A, hence we 
say that tpi o p is weakly normal. 

Proof. Let us first consider the case N = 1. Notice that, by polynomial boundedness, for all 
x G flnl- we have <pi (x) = x ai ^ i Ui (x), for some Ui as in the statement of the statement of the 
lemma and ai, Pi G A. Let f3 = (3\ ■ . . . ■ fy. If rh = 1 then T = \^a\ o | satisfies the conclusion 

of the lemma. If n = 1 then J 7 = 'f cr i^ r i 1 °"r r i | satisfies the conclusion of the lemma. 

Let N > 1. Let x = (xi, . . . , xat_i) , j/ = x^r and I? be the projection of D onto the coordinate 
space spanned by x. By cell decomposition and by [DS02, Thm. 2.1], we may assume that there 
are f3i, . . . , /?; G K, R^-definable functions ao, ai, . . . , ai : D — > R and ...,{/;: D —>• R such 
that Vx = (x,y) G -D y > ao (x) and Vi = 1, . . . , I 

1 3 

Vx = (x,y) £ D tpt (x,y) = (y - a (x)) 0i a, (x) U, (x,y) and - < \U t \ < -. 

By a further cell decomposition we may assume that all the units Ui are positive on D and that 
for alH = 0, 1, . . . , I either Vx G D a t (x) < 1 or Vx G D a, (x) > 1. For i = 0, . . . , I let 



hi (x) := 



ai (x) if ai < 1 on l) 
1/ttj (x) if aj > 1 on D 



and let a(x) = n'=o^» (^)- ^v Remark 4.18 the graph of a is a sub-A-set. Hence, by (A)jy_i, 
there is a finite family J- of admissible transformations such that every p £ J- extends trivially to 
p : I m „ r — > Ifn,n.r (hence p respects /), J- : {p : p £ J-} satisfies the covering property with 
respect to D and for all p £ £ ', for all i = 0, I we have a^ o p £ A m lTt , r . Let 



9 P (x,y) 



y — ao o p (x) if ao < 1 on D 
y ■ ao o p (x) — 1 if ao > 1 on D 



and hp (x, y) := g p (x, y) ■ Yii=o ®i P (^) G -4„ ip . Ilpjrp . By Theorem 3.16 and Remark 5.9, there is 
a finite family T p of admissible transformations such that T p satisfies the covering property with 
respect to I mp ,n p ,r„ and for every p : l mp ,n p ,r- p -> Im p ,n p ,r„ G T p we have that p respects fop and 
finally there are 70, . . . , G A N and units i>o (x) , . . . , V1+1 (x) G A mp ,n p ,r p such that 

&i p P (x) = x li Vi (x) for i = 0, . . . , I, and g p o p (x) = x ll+1 vi + \ (x) . 

After a suitable sequence cr of sign-changing transformations as in 5.1, we may assume that x G 



l- a ) N , hence, 



Ifii o p o p o cr (x) 



'x 7i + lft+7 *[/i (x) if a < 1 and a t < 1 on D 

a;7(+ift-7<[/. (a;) if a < 1 and a 4 > 1 on D 

x -io+-/i+iPi+7iU. (,,.) if a > 1 and a, < 1 011 i) ' 

5 -7o+Ti+ift-7i{7. ( x ) if a > 1 and a 4 > 1 on D 
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for some f/, as in the statement of the lemma. Notice that all the multi-exponents in the expression 
above belong to (K-°) , because $ is bounded. Hence, after an appropriate series of ramifications, 
the above multi-exponents belong to A N and we can conclude by the first remark in 5.8. □ 



5.1 (A)jv-i and (B) N , V (W < I - 1) imply (B) N>1 

Let u = (ui, . . . , and v = Let $' = (jpi, . . . , ( / 9 J ($)_ 1 ). 

We first show the following reduction. 

5.15. We can assume that Fo (x,u,v) is regular of some order d > in the variable v, after 
factoring out a monomial in the variables x, u. 



It is enough to show that the series T (-fo) \ X, U, Vj is regular in the variable V. Clearly, we 
cannot simply perform a linear transformation in the variables i,-„ + i, . . . , xjv, u as we did in Section 
3.2, because that would not be a vertical transformation. We will follow a different approach, 
inspired by the methods in commutative algebra to prove that the ring of formal power series is 
Noetherian. Clearly the ring of generalised power series is not Noetherian. However, Lemma 5.18 
below gives us a finiteness result which is enough for our purposes. 

5.16 Notation. Let m, n, mf, n' , n, I G N, with m + n = m! + n' = N. Let Z = {Z\, . . . , Z m ) , Y = 
(Yi,...,Y n ), U= (U u ..., U{) and Z' = (Zi^Z^,) , Y' = (Y{, . . . , Y^,) , U' = (U[, . . . , U{). If 
V€{Y u ...,Y n ,U u ..., U t } , we denote by (YJT) the set {Y u . . . , Y n , U x , . . . , U} \ {V}. 

5.17 (Formal Weierstrass division). Let F,G € M \Z* , Y,UJ and suppose that G is regular of order 
den in the variable V, i.e. G (0, V) = V d W (V), where W (V) £ R [F] and W (0) 7^ 0. Then, by 

[DS98, 4.17], there exist Q e R {Z*,Y, Uj and R = ^=0 B i ( z , (YJj)) V i G R Z*, (Y^7) [V] 
such that F = G ■ Q + R. A careful analysis of the proof of [DS98, 4.17] shows that Supp z (Q) and 
Supp z (R) are contained in the good set S (Supp z (F) U Supp z (G)). 

5.18 Lemma. Let Q = {F, = (F i>0 , . . .,F i>(J _i) : seN}c (R [Z*, F, J7]) d 6e a /ami/y wii/i good 
total support. Then there exists an admissible tree T such that, for every branch b of T , acting as 
T b : R \Z* , Y, {/]—>• M \Z'*,Y' , U'J, the R \Z'*,Y', U'j-module generated by the set 

{(T b (F hl ),...,T b (F :d )) : ieN} 

is finitely generated. Moreover, T b induces an admissible transformation which is vertical (with 
respect to the variables U ). 

In particular, for some p £ N, {(T b (i^.o) , ■ ■ ■ ,T b (Fi t d)) '■ i = 0, ... ,p} is a set of generators. 

Proof. The proof is by induction on the pairs (N + l,d), ordered lexicographically. 

Let us first examine the case d = 1. If N + I = 1, then there exist a € [0, 00) and ig € N such 
that Vi G N Fj = Z' a G l and G l0 (0) ^ 0. Therefore the ideal generated by the set {F, : i G N} is 
principal, generated by i 7 ^ . 

Let us suppose N + I > 1. By Lemma 3.13, there exists an admissible tree T (acting as the 
identity on the variables U) such that, for every branch b of T, acting as T b : Rp?*,Y, UJ —> 
R \Z'*,Y', U% there exist a G [0, oo) m and G. t G R \Z'*,Y' , U'\ such that T b (Ft) = Z' a G t and for 
some i G N, G 4o (0, F', [/') ^ 0. 

If Y' = 0, then there is a linear change of coordinates L;. c in the [/'-variables such that Gi is 
regular of order d' G N in the variable Ui. 

If Y' 0, then there is a linear change of coordinates L n ' tC in the (Y', U') -variables such that 
Gi is regular of order d 1 G N in the variable 5^,. Let F be either i7/ (in the first case) or Y^, 
(in the second case) and let L c be either Li tC (in the first case) or L n i tC (in the second case), 
and let us rename Z' = Z, Y' = Y and U' = U. By 5.17, there axe Qi G R[[Z*,Y,C/] and 



Bi 0) ■ • ■ , B. i ( i' -1 G 



Z*,(Y,E0 



such that 

i c (Gj) = L c (Gj ) ■ Qi + -Ri 
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where R t = £ B iJ \ Z > ( F > U )) V > 



By Remark 3.7, the family {L c {Gi) : i £ N} has good total support, and hence, by 5.17, so 

does the family B = {B t = (B it0 , . . . , : ieN}c(l Z* , (YJJ) ^ . 

By the inductive hypothesis, there is an admissible tree T" (acting as the identity on the 
variable V) such that, for every branch b' of T', we have T' b , : R \Z* , Y, Uj -> R IZ'*,Y', [/'] , the 

R Z'*, (y, {/') -module generated by the set T b , (B) is finitely generated and T' h , acts vertically 

with respect to the variables U. Let us again rename Z' = Z, Y' = Y and U' = U. We may 
suppose that, for some k £ N, the generators are T' b , (Bq) , . . . , T' b , Hence, Vz £ N, there exist 



series C i>0 , . . . , C it k £ 
Notice that 



Z*, (Y, U) such that T b , (Bj) = £* =0 



d'-l d'-l fc 

(iu) = E yJ = E C ^ E T * yJ = E c >^' (i? s ) . 

j=0 s=0 j=0 s=0 

Finally, 

fc 

T b o L c o I* (Ji) = r v (Z a ■ L c (G tB ) -Qi)+E ' = 

s=0 

fc 

= [L c o (Z Q • G iB )] ■ T' w (QJ + E Ci, s ■ [L c o T 6 ', (Z Q • G 4 ) - L c o Tjj, (Z° • G io ) ■ % (Q;)] . 

s=0 

The series within square brackets in the last line of above formula are indeed elements of the ideal 
generated by the set S = {T^ o L c o T' w (Fi) : i £ N}. In particular, we can choose a finite set of 
generators within the set S itself. This concludes the proof of the case d = 1. 

As for the general case, consider the family Q 1 = {(F itl ,. . . , F, d _i) : i £ N} C (R \Z* , Y, Ujf^ 1 . 
Since the total support of Q' is good, we can apply the inductive hypothesis and find an admissible 
tree T such that, for every branch b of T, the module generated by Tf, (Q 1 ) is finitely generated. 

Let {{T b (F iy i) , . . . ,T(, (F i: d-i)) ■ i < p} be a set of generators, for some p £ N. Now con- 
sider the family Q" = {T b (F i>0 ) : i £ N} C R {Z'*,Y', U'\. By Remark 3.7, £" has good total 
support, hence there exists an admissible tree T 1 such that, for every branch b' of T", the ideal 
generated by T b , (G") is finitely generated. Let {Xt, o T b , (i^o) : i < s} be a set of generators, for 
some s £ N. It is then clear that the module generated by Ti, oT^(G) is generated by the set 
{(T b o2*,(*i l0 ),0): %<a}U{%T °T' v (F i , x ),...,T °fy(F iA - 1 ))-. i < p}. □ 

Going back to the proof of 5.15, let F (x, u, v) = J2i>o fi ( x i w % where /, (x, u) = jj^r (x, u, 0), 
which, by a remark in 2.15, belongs to -4m,ft+j($)-i- The family G = {fi : i £ N} has good total 
support, hence, by Lemma 5.18 and Remark 3.2, there is a finite family J- of vertical admissible 
transformations p : I m .n p +j($)-i,r p ~ ^ ^m,n+j(*)-i.r j where m = max {m,m} (hence they all re- 
spect /), such that T satisfies the covering property with respect to -f m ,n+j(<i>)-i,r (and hence with 
respect to $' ) and for every p £ J 7 , either j (<£') < j ($'), or j ($') = j ($') = j ($) — 1 < / — 1 
and the ideal generated by the family {fi o p : i £ N} is generated by /o o p, . . . , f p o p, for 

some p £ N, i.e. there are series Qi tTl (x, U^, not necessarily in Im(T), such that for all 

n £ N, /„ o p = Er=o Qi,n ' fi° P- Hence we can write 

p 

r (F o P ) = E r (/, o P ) (x, l>) vWi (x, u, v) , 

where the series Wi = 1 + E n > P *9i,n f^i l are units, not necessarily in Im (T). We can 

apply the inductive hypothesis (B)jv i3 ($)_i to F(x,u) := fi° p(fi° P ~ fj ° p) an d 

$ := $p : Dp — > R J (* ) and obtain that there exist a sub-A-set S C of dimension < A — 1 and 
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a finite family J- of vertical admissible transformations p : i m -,n-+j($'),r- ~^ Im ,n +j(*')> r sucn 
that ft satisfies the covering property with respect to ^<2>, S^j and for every p £ ft, p respects fop 

and either j (^p^j < 3 f^J or /o ° P ° P, • ■ • , f P ° p ° /5 are all normal and (by Lemma 3.9) linearly 
ordered by division. In this latter case, after factoring out a monomial, we obtain that Fq o p o p 
is regular in v. By Remarks 5.8, we have proved 5.15. 

The next step is to show the following reduction. 

5.19. We may assume that Fq is regular of order 1 in the variable v. 

Since we may assume that Fq is regular of some order d > 1 in the variable v, after a 
Tschirnhausen translation, we can write 

Fq (x, u, v) = W (x, u, v) v d + ci2 (x, u) v d ~ 2 + . . . + a<j (x, u) , 

where £ ^m,n+j(*)-i an d W £ Af n _ fi+j(*) is a unit. By Lemma 5.13, we may assume that there 
are constants K\, K<z > 0, a function U : D — > R (whose graph is a sub-A-set) and a multi-exponent 
a £ A N such that tpj(&) (x) = x a U (x) and K\ < \U\ < K%. Without loss of generality we may 
assume U is strictly positive on D. 

Let ao(x,«) = 1, ai(x,u) = and consider the family {r '^'^.; (x, u)} i Q d . We ap- 
ply (B)N.j(®)-i simultaneously to the members of this family, i.e. to the function A(x,u) = 
Ilo<i j<d i^j x alKd ~^a-i (x, u) (i"^" 1 ' di (x, it) — x a ^ d ~^ aj (x, u)) , and to <&'. Hence there are a sub- 
A-set S C D of dimension < A and a hnite family of vertical admissible transformations which 
extends trivially to a finite family T of vertical admissible transformations p : I m ,n p +j(®),r P 
^m,n+j(*),ri where to = max {to, to} and n = N — m (hence p' respects /), such that T satisfies 
the covering property with respect to S^j and for every p £ J, either j (^p^j < 3 or , 
for all i = 2,...,d, there exist 7.; <G A^, Si £ and units Wi £ -4 mpj „ p+: ,($)_i such that 

a, o p (x, u) = x li u 5i Wi (x, it). Moreover, by Lemma 3.9, the family {(x^ -1 ^ (x, u)) o p} i _ a d 
is linearly ordered by division, hence the set of (N + j (ip))-tup\es £ = {(/3 (d — i) + 74, Si)} i=0 d 
is totally ordered. Notice that (fj( v ) ° p' (x) is still weakly normal, i.e. there exists f3 £ such 
that </?j(*) o p' (x) = x^U op' (x), and, after suitable ramifications of the variables Xi, . . . , Xfh> we 
may suppose that (3 £ N . 

Let Nq = max {M < N : /3m 7^ 0}. Define, for j = 1, . . . , Ao — 1, p\j (x, u, v) = x^ 3 v and 

P\,N (x,u,v) = x 1 ^ (X + v). Notice that the function (x',u',v') i-> v = px.i o ... o px t N -i o 
P\,n u' , v') is a finite composition of blow-up charts and extends trivially to a vertical admiss- 
ible transformation p x : Im p ,n p +j(<t>),r x -> Ir,i p ,n p +j(<s>),r p ■ 
Let 

e: R >0 ^R >0 

A 1 ^e x 

be any fixed function and let Q be a finite family of positive real numbers such that \K\,K-i\ C 

UagS (A-£a,A + £ A )- 

Let Tq = {p\ : A £ Q}. Since for all x £ D there exists A £ Q such that ar (A — s\) < 
<fj(®) (x) < x^ (A + £a), the family J-g satisfies the covering property with respect to {^ p ,S p ^. 

We show that, for every p\ £ Tg, either j ({[^p^j ^ < 3 (^p) ' or ' P oss ibly after factoring out a 

monomial in the variables x, Fgopopx is regular of order d' < d in the variable v. Let i 7, — Fgopopx 
and (x, u, v) = W o p o p\ (x, u, v), which is still a unit. Then, 

F (x, it, v) = W (x, u, v) (A + v) d x pd + (A + v) d ~ 2 x p[d - 2)+ ^u S2 W 2 (x,u) + ... + x ld u Sd W d (x, u) . 

Let iq = min {i : < i < d, (f3 (d — i) + 7,, <5j) = min (£)}. Notice that necessarily 5i = 0. After 
factoring F out by the monomial obtain that, either io = and, thanks to the 

Tschirnhausen translation we did at the beginning, the coefficient of the term is a unit, or 
io > and the coefficient of the term v d ~ l ° is a unit. In either of the two cases, after factorisation 
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F has become regular of order d! < d in v. Hence we can start again with the procedure just 
described until we reduce to d! = 1. By Remarks 5.8, this concludes the proof of 5.19. 

Since Fq is regular of order 1 in the variable v, after performing a last Tschirnhausen translation 
r/j as in the proof of Theorem 3.11, we have that, either j O&Thj < j (®)> or ° Th (x,u,v) = 
x a u^v' 1 W (x, u, v) for some a <E A N ,(f3,~/) <S N^*-* and a unit W <G ■Am,n+j(i) ( wner e m = 
max {m,m}). Let r be a polyradius in M Ar +-'(*) such that W has a representative which does not 
vanish on I m ,n+j(&),r- Notice that the size of the last coordinate of r determines the choice of e\ 
in the proof of 5.19. 

Hence we can conclude the proof of (B)jv,i by Remarks 5.8. 

5.2 (B) N}N and (C)^ (V/' < I - 1) imply (C)^ 

We apply (B)n,n to F (x, u) :~ YiiLi fi ( x i u ) an d $ and obtain that there exist a finite family T 
of vertical admissible transformations p : I m .„ + ;. r — > I m .n+i,n where m = max {m,m} (hence 
p 1 respects /), and a sub-A-set S C D of dimension strictly smaller than N such that T satisfies 

the covering property with respect to S^j and for every p 6 T , either j (&p^J < j ( < f ) ) or Fo 
is normal. Let J- be the family obtained by extending trivially each p € T to p : I m ,n +N,r* 
Im,n+N,f- By Remarks 5.8, JF satisfies the covering property with respect to ($, S). 

Suppose first that j (& P ^J = I' < I- Let f L (x,u) = h a p(x,u) , D = D p and $ = (j& p ,()j : 
D K w . Then by (C)^;/ there exist a finite family T of vertical admissible transformations 
P '■ Imp,np+N,rp — > Im p .n p +N.fp (respecting / o p') and a sub-A-set S C D of dimension strictly 
smaller than N such that J 7 satisfies the covering property with respect to ($, Sj and for every 
pe T, 

{hop (x, u) = 
: ^ u = 0. 

/jv o p (x, u) = 

Hence, by Remarks 5.8, we are done in this case. 

Now suppose that Fo o p is normal. Let u = (ui, ■ ■ ■ Ui). Then there are (ofj, Pi) E A N x N' 
and units Ui £ A mp ,, lp +i such that h (x,ii) := (fi) ° p(x,ii) = x^u^Ui (x,u). Let D = D p and 
"I = $p. Notice that 




V(x,u) £ D xW <■■ u = $(x). (*) 



Let 5 be the sub-A-set (of dimension strictly smaller than N) {x± = 0}U. . .U{xn = 0}. Clearly 
we may assume that p (§\ C S. Then we have 

(h(x,u) = (u^=0 
V{x,u) e D\S xR l J: J: . (**) 

[/jv03) = o [{*^ = o 

We claim that Vx E D \ S $ (x) = 0. In fact if this is not the case then, without loss of 
generality, for some x € D \ S we have (x) 7^ 0. This means that for every a £ K, the 
tuple (x, a, (f>2 (x) , . . . , </?z (x)) satisfies the system of equations on the right side of (**). But this 
contradicts the equivalence in (*). 
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To conclude, notice that 

{/i op(x,u) = 
: & u = $ (x) , ui+i = . . . = u N = 0. 

f N o p (x, u) = 

5.3 (A)jv-i and {C) N)N imply (A)jv 

Notice that, if N = 1, then by 4.19, for all x g D n R-° we have rj{x) = x a/? U (x), for some 
unit U € Ai and a, /3 g A. If m = 1 then take J 7 = o rf |, if n = 1 then take T = 

(a^ o r^,a^ o rf |. In both cases J 7 satisfies the conclusion of (A)i. 

Arguing as in the first paragraph of the proof of Corollary 5.3 and by the inductive hypothesis 
(A)jv-i, we may assume that dim (D) = N. By the same argument, it is enough to prove the 
statement for 77 f D \ S, where S is any sub-A-set of dimension < N. 

Since V (77) is a sub-A-set, we can apply the Parametrisation Theorem 4.13 and obtain that T (77) 
is the finite union of the diffeomorphic images of sub-quadrants under maps whose components 
are in A. Without loss of generality, we may assume that T (77) = H (Q), where Q C (]R >0 ) is a 
sub-quadrant of dimension N and H = (gi, . . . , g^, h) € {An,o) N+1 ■ Moreover, 



V (x, z) g R N+1 x g D and z = 77 (a;) ^ 3!?^ g Q s.t. < 



xi = gi (u) 

XN = 9n (u) 
z = h (u) 



In particular, there is a map $ : D — > Q, whose graph is a sub-A-set, such that 

(f 1 (x,u) = 

V (x,u) g D x Q < : 4^ u = $ (x) , 

[/jv = 

where /j (x, it) = Xi—gi (u). Note that the /j might not satisfy the hypotheses of (C)jv,jV) because 
the variables u may appear with real exponents in 7~(/i). Our next task is to reduce to the case 
when fi £ Am,n+N- In order to do this, we first apply Lemma 5.13 in order to reduce to the case 
when all the components of $ are weakly normal (notice that j ($) = N), i.e. <p^ (x) = x ai Ui (x), 
where ojj g A and R^-definable functions Ui which are bounded away from zero. Secondly, we 
argue as in the proof of 5.19 and produce a finite family Tg = {p\ : £ G} of vertical admissible 
transformations 

P\ '■ Im,n+N,r\ ^ Im+N,n,r 

of type (1,2), obtained by performing a series of ramifications and blow-up charts, such that 
px (x, u) = (x, x ai (X + m) x aN (A + u N )). Notice that fi o p x g A m ,n+N- 

Now we can apply (C)jv,jv to the fi o p\ and $ PA and obtain that there exist a finite family T 
of vertical admissible transformations 

P ■ l-nip .rip+N .r p ^ Im,n-\-N ,r 

and a sub-A-set S C D of dimension strictly smaller than iV such that T satisfies the covering 
property with respect to ($, S) and for every p g J 7 , 



h° P\° P (x, u) = 

u = 0. 

fn° P\° P {x, u) = 
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Summing up, there are a finite family J- of vertical admissible transformations 

P • Irn p .Up+N .r p ^ Im -\-N,n,r 

of type (1,2) such that p 1 respects / and p" respects h, and a sub-A-set S C D of dimension 
strictly smaller than TV such that, by Remarks 5.8, the family T 1 = {p 1 : p £ J 7 } satisfies the 
covering property with respect to D \ S and for every p £ J- , 

r\ o p' (x) = h o p" (x, 0) £ A mp ,np- 

We conclude the proof of (A)jv by Theorem 3.16 and Remark 5.9. As in the proof of 5.19, the 
size of the domain on which rj has become normal determines the choice of E\. 
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